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conjecture 

Terence Tao 

LECTURE 1 
The restriction problem 

The purpose of these notes is describe the state of progress on the restriction 
problem in harmonic analysis, with an emphasis on the developments of the past 
decade or so on the Euclidean space version of these problems for spheres and other 
hypcrsurfaces. As the field is quite large and has so many applications, it will be 
impossible to completely survey the field, but we will try to at least give the main 
ideas and developments in this area. 

The restriction problem are connected to many other conjectures, notably the 
Kakeya and Boeliner-Riesz conjectures, as well as PDE conjectures such as the local 
smoothing conjecture. For reasons of space, we will not be able to discuss all these 
connections in detail; our main focus will be on proving restriction theorems for 
the Fourier transform. 

Historically, the restriction problem originated by studying the Fourier trans- 
form of LP functions in Euclidean space R" for some n > 1, although it was later 
realized that this problem also arises naturally in other contexts, such as non-linear 
PDE and in the study of eigenfunctions of the Laplacian. 
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Fix rt > 2; in our discussion all the constants C are allowed to depend^ on n, 
and to vary from line to line. 

If / is an L^(R") function, then the Riemann-Lebesgue lemma implies that the 
Fourier transform /, defined by 

/(O / e~'-^^<f{x) dx 

is a continuous bounded function on R" which vanishes at infinity. In particular, we 
can meaningfully restrict this function to any subset S of R", creating a continuous 
bounded function f\s on S. 

On the other hand, if / is an arbitrary L^(R") function, then the Fourier 
transform / can be any function in L^(R"), and in particular there is no meaningful 
way to restrict it to any set S of zero measure. 

Between these two extremes, one may ask what happens to the Fourier trans- 
form of a function / in LP(R"), where 1 < p < 2. Certainly we do not expect 
the Fourier transform / to be continuous or bounded, and it is easy to construct 
examples of functions which have an infinite Fourier transform at one point. In 
fact, it is easy to create such a function which is infinite on an entire hyperplane; 
for instance, the function 

(1.1) f{x) — 



l + \xi\ 

where Xi is the first co-ordinate of x and -0 is a bump function, lies in for every 
p > 1, but has an infinite Fourier transform on every point on the hyperplane 
e R" : ^1 — 0}. One can of course concoct a similar example for any other 
hyperplane. 

On the other hand, from the Hausdorff- Young inequality we see that / lies in 
the Lebesgue space (R"), where 1/p+l/p' = 1. Thus / can be meaningfully 
restricted to every set S of positive measure. 

This leaves open the question of what happens to sets S which have zero mea- 
sure but which are not contained in hyperplanes. In 1967 Stein made the surprising 
discovery that when such sets contain sufficient "curvature" , that one can indeed 
restrict the Fourier transform of LP(R") functions for certain p > 1. This lead to 
the restriction problem 72 f for which sets S C R" and which I < p < 2 can the 
Fourier transform of an L''(R"') function be meaningfully restricted? 

There are of course infinitely many such sets to consider, but we shall focus our 
attention here on sets S which are hypersurfaces^, or compact subsets of hypersur- 
faces. In particular, we shall be interested^ in the sphere 

(1.2) Ssphere := U ^ R" ■ ICI = 1}, 



"'^The question on how quantifying the exact dependence of the constants here on the dimension 
n as n — ► oo is however an interesting problem, although to my knowledge there are not many 
results in this direction at present. 

For surfaces of lower dimension, see l27l . leT) . |53| . p]; for fractal sets in R, see ^4 , 67 , 53]; 
for surfaces in finite field geometries, see 1551 : for the restriction theory of the prime numbers, see 

^It is easy to see, see Problem 1.1 below, using the symmetries of the Fourier transform, that 
the restriction problem for a set S is unaffected by applying any translations or invertible linear 
transformations to the set S, so we can place the sphere, paraboloid, and cone in their standard 
forms 11.21 , 11.31 , 11.41 without loss of generality. 
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the paraboloid 

(1.3) Sparab:={^ell" -.^n^lie}, 

and the cone 

(1.4) S,one ■■= {e e R" : e„ = li|}, 

where ^ = ^n) G R"~^ x R = R", and we always take n > 2 to avoid trivial sit- 
uations. These three surfaces are model examples of hypersurfaces with curvature'*, 
though of course the cone differs from the sphere and paraboloid in that it has one 
vanishing principal curvature. These three hypersurfaces also enjoy a large group 
of symmetries (the orthogonal group, the parabolic scaling and Gallilean groups, 
and the Lorentz-Poincare group, respectively). Also, these three hypersurfaces are 
related via the Fourier transform to solutions to certain familiar partial differen- 
tial equations, namely the Helmholtz equation, Schrodinger equation, and wave 
equation; we will discuss this connection more in the last lecture. 



1.1. Restriction estimates: general theory 

Let 5* be a compact subset (but with non-empty interior) of one of the above 
surfaces Ssphere, Sparab, Scone- Wc cndow S with a Canonical measure da - for the 
sphere, this is surface measure, for the parabola, it is the puUback of the n — 1- 
dimensional Lebesgue measure d^ under the projection map ^ i-^ ^, while for the 
cone the puUback of d^/j^j is the most natural measure (as it is Lorentz-invariant; 
see Problem 1.2); thus 

and 

In order to restrict the Fourier transform of an iP(R") function to S, it will suffice 
to prove an a priori "restriction estimate" of the form^ 

(1-5) \\f\s\\Li(S;da} < Cp,q,s\\ f\\ Lp(R") 

for all Schwartz functions / and some 1 < g < oo, since one can then use density 
arguments to obtain a continuous restriction operator from LP(R") to L'^{S;da) 
which extends the map / f\s for Schwartz functions. When the set S has 
sufficient symmetry (e.g. if S is the sphere), this implication can in fact be reversed. 



^One could also consider cylinders such as S''~^ xR"^'' C R-", but it turns out that the restriction 
theory for these surfaces is identical to that of the sphere 5*"^ inside R''; see Problem 1.2 below. 
^One may ask why we fixate on spaces (or more generally, Lorentz spaces such as L^'°°) here. 
One reason is that these are the spaces which arise in Stein's maximal principle 1741 : another 
is that these spaces are invariant under both translations and modulations. Note that if S is 
compact, then there is essentially no distinction between restricting the Fourier transform of an 
LP function / and restricting a function in the Sobolev space W'^ for any s S R, since we only 
care about the frequencies of / in a compact set. It is however of interest to develop weighted 
estimates for restriction problems; there has been scant progress on this problem so far, but see 
|72( for some conjectures, and |23| for some related work. 
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using Stein's maximal principle 74 ; if there is no bound of the form® (|1.5|1 . then 
one can construct functions / G L^(R") whose Fourier transform is infinite almost 
everywhere in S; see Problem 1.4 below. 

The estimate ()1.5|l can be written out more fully as 



it is thus a model example of an oscillatory integral estimate. It is perhaps not 
surprising that this estimate is directly related to some other oscillatory integral 
estimates, and in particular the Bochncr-Riesz and local smoothing estimates; more 
on this in a later lecture. 

We will tend to think of R" as representing "physical space" , whose elements 
will be denoted names such as x and y, while 5' lives in "frequency space", and 
whose elements will be denoted names such as ^ or w. For the PDE applications it 
is sometimes convenient to think of R" as a spacetime R"^^ x R := {{x,t) : x £ 
'R"~^,t G R} (with the frequency space thus becoming spacetime frequency space 
{(^, r) : ^ e R"~^, r S R}), but we will avoid doing so here. 

It is thus of interest to see for which sets S and which exponents p and q 
one has estimates of the form (11.511 : henceforth we assume our functions / to be 
Schwartz. We denote^ by Rs{p — > q) the statement that ()1.5() holds for all /. 
From our previous remarks we thus see that i?s(l <?) holds for all 1 < q < oo, 
while Rs{'2 — > q) fails for all 1 < g < oo; the interesting question is then what 
happens for intermediate values of p. If S is compact, then an estimate of the form 
Rsip ^ q) will automatically imply an estimate RsiP ~^ q) for all p < p and q < q 
by the Sobolev and Holder inequalities (See Problem 1.5 below). Thus the aim is 
to increase the size of p and q for which Rsip — > q) holds by as much as possible. 

As mentioned before, if da is Lebesgue measure then we have Rsip — > p') for 
all 1 < p < 2 by Hausdorff- Young; if S has finite measure then we indeed have 
Rs{p q) for all 1 < p < 2 and q < p' , hy Holder's inequality. These are the 
only restriction estimates available in the finite measure case; see Problem 1.8. The 
more interesting case is when S has zero Lebesgue measure, and da is a measure 
supported on S (and thus singular to Lebesgue measure). 

Also observe that if = S'iUS'2, then Rs{p — > q) holds if and only if Rs^ {p ~^ q) 
and Rs2 [p q) both hold. Thus the restriction property is a local property of the 
surface S; it does not depend, for instance, on the topology of S. Also, from (|l.l(l 
we see that Rs [p q) will fail for any p > 1 ii S contains a subset of a hyperplane 
which has positive measure (with respect to a). 

A simple duality argument shows that the estimate (|1.5|l is equivalent to the 
"extension estimate" 



^Indeed, it suffices for the weak-type estimate from L^CR") to L^'°°{S;da) to fail. See 1741 : 
similar ideas arise in the factorization theory of Nikishin and Pisier. 

^Strictly speaking, this should be i?g d<y{p ~> 9)1 since the choice of measure da could be important; 
however in our contexts the measure da will be clear from context, and in any event one can 
multiply da by any measurable function bounded above and below without affecting the truth or 
falsity of Rs,dcr{p ^ <?)• 




(1.6) 



||(Fda)^||^,,(R.) <Cp,,,s||F|| 

L" {S;d<j) 
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for all smooth functions F on S, where (Fda)^ is the inverse Fourier transform of 
the measure Fda: 

Js 

Indeed, the equivalence of 1)1.5(1 and p. 6(1 follows from Parseval's identity 

/ {FdaY {x)J(x) dx ^ [ F{OW)da{0 
JR" Js 

and duality. If we use R*g{q' p') to denote the statement that the estimate ((1.6(1 
holds, then R*g{q' p') is thus equivalent to Rsip q)- 

Note that because F is smooth, it is possible to use the principle of stationary 
phase (see e.g. |73j ) to obtain asymptotics for {FdaY . However, such asymptotics 
depend very much on the smooth norms of F, not just on the L'' {S) norm, and 
so do not imply estimates of the form 1(1.6(1 (although they can be used to provide 
counterexamples). Thus one can think of extension estimates as a more general way 
than stationary phase to control oscillatory integrals, applicable in situations where 
the amplitude function F(^) has magnitude bounds but no smoothness properties. 

The extension formulation p. 6(1 also highlights the connection between this 
problem and partial differential equations. For instance, consider a solution u{t, x) : 
R X R" ^ C to the free Schrodinger equation 

idtu + Am — 

with initial data m(0, x) = uq{x). This has the explicit solution 
u{t,x)^ j e2-^(^-«+2-*l«l')uo(0 rfe, 

or equivalently 

u = [FdaY 

where da := d(,S{T — 27r|^p) is (weighted) surface measure on the paraboloid 
{(r, ^) e R X R" : r — 2tt\^\'^}, and F is the function uo(C) restricted to the 
paraboloid. Thus, estimates of the form Rgiq' p') when S is the paraboloid 
in R X R" to control certain spacetime norms of solutions to the free Schrodinger 
equation. Somewhat similar connections exist between the cone ((1.4(1 (in R x R") 
and solutions to the wave equation uu ~ Au = 0, or between the sphere ((1.2(1 and 
solutions to the Helmholtz equation /S.u+u = 0. We will return to these connections 
in a later lecture. 

1.2. Necessary conditions 

We will use the extension formulation ((1.6(1 to develop some necessary conditions in 
order for 'R.*s{q' — > p') to hold. First of all, by setting = 1 we clearly see that we 
must have {daY G (R") as a necessary condition. In the case of the sphere ((1.2(1 . 
the Fourier transform {daY i^) decays in mag nitude like (1 + |x|)-("-i)/2 (as can be 
seen either by stationary phase, or by the asymptotics of Bessel functions), and so 
we obtain the necessary condition^ p' > 2n/(n — 1), or equivalently p < 2n/(n + 1). 
A similar computation gives the same constraint p' > 2n/(n — 1) for the paraboloid 

®There docs not seem to be any hope for any weak-type endpoint estimate at p' = 2n/{n — 1), 
see |7|. One can also show that there are no estimates for p' < 2n/{n ~ 1) by using Problem 1.4 
and the Knapp example. 
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(|1.3(l . while for the cone the asymptotics are slightly different, giving the condition 
p' > 2(n- l)/(7i-2). 

Let F be a smooth function on S with an L°° norm of at most 1. Since Fda 
is pointwise dominated by da, it seems intuitive that [FdaY should be "smaller" 
than {daY . Thus one should expect the above necessary conditions to in fact be 
sufficient to obtain the estimate R*g{oo — > p'). For completely general sets S, this 
assertion is essentially the Hardy- Littlewood majorant conjecture; it is true when p' 
is an even integer by direct calculation using Plancherel's theorem, but is false (for 
general sets S) for^ other values of p' . However, it may still be that the majorant 
conjecture is still true for "non-pathological" sets S such as the sphere, paraboloid, 
and cone. 

Another necessary condition comes from the Knapp example J92j, |76| . In the 
case of the sphere or paraboloid, we sketch the example as follows. Let i? ^ 1. 
Then, by a Taylor expansion of the surface S around any interior point ^o? we see 
that the surface S contains a "cap" k C S centered at of diameter^*' ^ 1 /R and 
surface measure ^ which is contained inside a disk D of radius ^ 1/R 

and thickness ^ oriented perpendicular to the unit normal of at ^o- Let F 

be the characteristic function of this cap k (one can smooth F out if desired, but 
this does not affect the final necessary condition), and let T be the dual tube to 
the disk D, i.e. a tube centered at the origin of length ~ R^ and thickness ^ R 
oriented in the direction of the unit normal to S" at ^o- Then [FdaY has magnitude 
~ (j{K) ^ on a large portion of T (this is basically because for a large 

portion of points x in T, the phase function e'^^"'^ is essentially constant on K). 
In particular, we have 

\\{Fday\\^,,^ji^^ > |r|i/p' i?r("-i) - 

while we have 

Letting i? — > cx), we thus see that we need the necessary condition 

n + 1 ^ n — 1 
p' ~ q 

in order for R*g{q' — > p') to hold. (In the case of compact subsets of the paraboloid 
with non-empty interior, one can obtain the same necessary condition using the 
parabohc scaling (^,Cn) ^ (Af,A^^„). For the full (non-compact) paraboloid, one 
can improve this to ^^ii = see Problem 1.6.). In the case of the cone, we can 

lengthen the cap k in the null direction (so that it now has measure ~ i?^'"^^) 
and lives in a "plate" of length ^ 1, width ~ 1/R and thickness 1/R?), which 
eventually leads to the stronger necessary condition ^ < as before, this can 

be strengthened to ^ = if one is considering the full cone ()1.4|l and not just 
compact subsets of it with non-empty interior. 



"logarithmic" failure was established by Bachelis in the 1970s; a more recent "polynomial" 
failure has been established independently by Mockcnliaupt and Schlag (private communication) 
and Green and Ruzsa (private communication). See 53 for further discussion. 
^"We use X < y or Jf = 0{Y) to denote an estimate of the form X < CY where C depends on 
S, p, q, but not on functions such as /, _F, or on parameters such as R. We use X ~ y to denote 
the estimate X <Y < X. 
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Figure 1. The (linear) Knapp example for a surface S which has curvature 
at some point ^o- The left picture (labeled by 5) represents frequency space; 
the function F lives on the cap ft, which can also be interpreted as the inter- 
section of S with a X disk. The uncertainty principle then forces 
(Fda)'^ in physical pace (labeled by x) to be mostly concentrated on a dual 
tube T of dimensions i?^/^ X R oriented in the direction normal to D. The 
function {Fda)^ has some oscillation (basically of the form e-^'^*^'^ since D is 
not centered at the origin; typically |^| ~ 1 so the oscillation has wavelength 
1/151 ~ 1. Note that (Fdtr)^ will also be non-zero outside of T but there is 
usually some decay away from T and so the portion inside T is (heuristically 
at least) dominant. 



One can formulate a Knapp counterexample for any smooth hypersurface; the 
necessary conditions obtained this way become stronger as the surface becomes 
flatter, and in the extreme case where the surface is infinitely flat (e.g. when it is 
a hyperplane), there are no estimates. See Problem 1.7. 

The restriction conjecture for the sphere, paraboloid, and cone then asserts that 
the above necessary conditions are in fact sufficient. In other words, for compact 
subsets of the sphere and paraboloid the conjecture asserts that R*g{q' p') holds 
when p' > 2n/{n — I) and < while for compact subsets of the cone the 
conditions become p' > 2(n — l)/(n — 2) and y < (i.e. the cone is conjectured 
to match the numerology of the sphere and paraboloid in one lower dimension; cf. 
Problem 1.3.). This conjecture has been solved for the paraboloid and sphere in 
two dimensions, and for the cone in up to four dimensions; see Figures 1 and 2 for 
a more detailed summary of progress on this problem. The restriction problems 
for the three surfaces are related; the sharp restriction conjecture for the sphere 
would imply the sharp restriction estimate for the paraboloid, because one can 
parabolically rescale the sphere to approach the paraboloid; see Problem 1.1 or 
|79j . Also, using the method of descent, one can link the restriction conjecture 
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n-l/2n 



Figure 2. The range of exponents p,q for the (linear) restriction problem for 
the sphere. The necessary conditions p' > 2n/(n — 1) and ^i^— < "~ force 
to lie in the trapezoidal region indicated. The estimates on the 
bottom axis l/p' = are very easy; the difficulty is to make 1/p' as large 
as possible. Once an estimate is obtained (e.g. the Tomas-Stein estimate 
(l/g',l/p') = (1/2, 2"ri+i) displayed), one can use Holder and interpolation 
to obtain all estimates to the left and below of that estimate. Thus to solve 
the restriction conjecture it will suffice to do so for (1/g', l/p') arbitrarily close 
to f B—l) 



for the cone in R"^^ with the restriction conjecture for the sphere, paraboloid, or 
other conic sections in R", although the connection here is not as tight (see | 82| 
for some further discussion). 



1.3. Problems for Lecture 1 

• Problem 1.1. (a) Let S be any subset of R" with some measure da, 
and let T : R" R" be any invertible affine transformation on R" 
(i.e. Tx := Lx + v for some fixed v G R" and some invertible linear 
transformation L : R" R"). The image T[S) of S under the transform 
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Dimension 


Range of p and q 




n = 2 


q' = 2,p'>8 

q' >ip'/3y;p' >4 

q'>{p'/3y;p' >4 


Stein, 1967 

Fefferman, Stein, 1970 [34| 
Zygmund, 1974 [HHl (best possible) 


n — 3 


q' = 2,p' > 6 
q'>{p'/2y,p'>A 

q >(p/2),p > 4 

q',p' > 4 - ^ 
q',p' > 4 - ^ 
g'>7/3;p'>4-^ 
g'>(p72)';p'>4- A 

q' > 170/77; y > 4-| 

q' > 26/11;/ > 4 - 1 
a' > (v' /2Y- n' > 4 - - 
g'>(pV2)';p'>3 


Stein, 1967 

Tomas 1975 |92] 

btem 1975; bjolm ~ 1975 

Bourgain 1991 [lO] 

Wolff 1995 '93I 

Moyua, Vargas, Vega 1996 |57] 

Tao, Vargas, Vega 1998 |87] 

Tao, Vargas, Vega 1998 HH 

Tao, Vargas 2000 |88] 

Tao, Vargas 2000 |88] 

Tao 2003 l86] 

(conjectured) 


n > 3 


g'>((n-iy/(n+l))';p'>HiIi+li 
g'>((n-iy/(n+l))';y>^ 

/ / ^ 2(n+l) 

^' ^ 2n^+n+6 
? '^^ > nV«-l 

2n^+n+6.„'-^ 2n^+n+6 

g'>((n-iy/(n+l))';p'>^ 
g'>((n-iy/(n+l))';p'>;^ 


Tomas 1975 ^ 
Stein 1975 
Bourgain 1991 [lO] 
Wolff 1995 |M| 

Moyua, Vargas, Vega 1996 jH] 

Tao 2003 |86] 
(conjectured) 



Figure 3. Known results on the restriction problem Rs{p q) (or R*s(l' ~* 
p')) for the sphere and for compact subsets of the paraboloid. (For the whole 
paraboloid, restrict the above exponents to the range q' = ( ^"^ .^{^ )')■ 



Dimension 


Range of p and q 




n — 3 


q' >{p'm',p' >6 
q'>{p'/3y-p'>A 


Strichartz 1977 76 

Barcelo, 1985 3 (best possible) 


71 = A 


q'>{p'/2y,p'>A 
q'>{p'/2y;p'>3 


Strichartz 1977 76 

Wolff, 2000 97 /(best possible) 


n > 4 


q'>{{n-2)p'/7iy,p'>^ 
q'>{{n-2)p'M';p'>'-^ 
q'>{{n-2)p'/ny-p' >^-^ 


Strichartz 1977 76, 
Wolff, 2000 |97j 
(conjectured) 



Figure 4. Known results on the restriction problem Rs{p q) (or Rg{<l' ~* 
p')) for compact subsets of the cone. (For the whole cone, restrict the above 

exponents to the range g' = ( ^"~^^^ )')■ 



T is thus endowed with the push-forward measure T* {da) , defined by 
fiOnidam := I f{TOda{0. 



IT(S) 

Show that for any 1 < p,q < 00, the estimate Rsip — ^ q) holds if and 
only if Rj'(^s)iP ^ q) holds. Furthermore, if T is volume-preserving (i.e. 
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det(L) = ±1), then the best constant Cp^q^s in HI. 5(1 is the same for both 
S and T{S). (Thus the restriction problem depends only on the shape of 
5, and not on its location or orientation). 

• (b)* Suppose that 1 < p, (? < oo obey the scaling relationship ^il — 
Suppose that the restriction estimate Rs^ ^^rc (P ~* ?) holds for the sphere. 
Prove that the restriction estimate Rs^a^ab (P ~^ must then hold for the 
paraboloid. (Hint: Translate the sphere Ssphere upward by e,i so that 
it touches the origin and is tangent to the hyperplane — 0}. Then 
apply a parabolic scaling (^,^n) ^ ('^Ci'^^Cn) to the translated sphere, 
sending A^oo. AsA^cx), a Taylor expansion argument shows that 
this surface approaches the paraboloid Sparab- The scaling condition will 
ensure that certain powers of A arising from Jacobians in the rescaling will 
cancel. Now take limits, using for instance Fatou's lemma.) As this result 
suggests, the restriction theory for the sphere and for the paraboloid are 
very closely related; indeed, in practice it has turned out that every result 
obtained for one has essentially also been obtained for the other. See also 
|22) . |79) for some similar connections. 

• Problem 1.2. Define the Minkowski form p : R" ^ R by p{^) := 

~ ICP; thus Scone IS the uppcr half of the zero set of p. Show that 
the surface measure da on the cone Scone is equal to the Dirac measure 
^S{p{^))H{^n), where the Heaviside function i?(C„) is equal to 1 when 
> and when ^„ < 0. In other words, show that for any test 
function F on R", we have 

1^ FiO daiO = Imi i^^h£dMlli/(^„)F(0 d^. 

Now let L : R" R" be a Lorentz transformation (i.e. L is linear and 
piL^) = p(C) for all ^ G R") which leaves the cone Scone invariant. Show 
that L also leaves da invariant, i.e. 

/ F{0 daiO = / Fim) daiO 

for all test functions F. 

• This Lorentz invariance is very useful for the restriction theory of the cone; 
it allows one for instance to take a narrow sector of the cone and "dilate" 
it to a much wider sector, using a Lorentz boost in the direction of the 
sector. See |89| . |97| . |82| . |98| for some applications of this technique. 

• Problem 1.3. Let Sm be a compact subset of R'" with some finite 
non-zero measure dam, and let Sn-m be a compact subset of R""'" with 
some finite non-zero measure dan-m', the set Sm x Sn-m C R" is thus 
endowed with the product measure damdan-m- Let 1 < p,q < oo. Show 
that the estimate Rs^xs^-miP ^ l) holds if and only if Rs^{p — > q) and 
Rs„-m (P ~^ q) both hold. Conclude in particular that if 1 < p < 2 and p < 
q ^ p' , that the restriction estimate Rssph^tAp ~^ l) holds for the sphere 
in R" holds if and only if the restriction estimate ^s^p^^^^xfcijCP ^ 
holds for the cylinder in R"^^. Thus the restriction theory for the cylinder 
is essentially identical to that of the sphere of one lower dimension. Note 
however that one cannot apply a similar argument to the cone. 
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Problem 1.4. (a) Let ft be any measurable subset of the sphere S sphere, 
which we endow with normahzed surface measure da (so da{Ssphere) = 1), 
and let SO{n) be the group of rotations on R", endowed with normalized 
Haar measure. Let Ri, R2, ■ ■ ■ , Rn be any N rotations in SO{n), cho- 
sen randomly and independently from SO{n) using Haar measure as the 
probability measure. The set U^i Rji^) is then a subset of the sphere; 
show that the expected value of the a-measure of this set is 1 — (1 — 
Conclude in particular that if \Sl\ ~ 1/N, then there exists N rotations 
R2, . . . , Rn such that UjLi ^j(^) mcasiuc comparable to 1. 

(b) Let 1 < j9 < 00 and ^ > 0. Suppose that there exists a test function 
/ e LP{R") and a A > such that 

ii/ir 

da{{^ e Ssphere : > A}) > 

Using (a), show that for any < q < 00 there exists a function F G 
iP(R") such that 

\\P\Ssphere\\L''{Ssphere;da) > Cp,gMP\\ LP (BT ) 

for some Cp^q > 0. (Hint: We may assume that / is compactly supported. 
Set f2 := e Ssphere '■ 1/(01 > A}, and apply (a) to cover a fair chunk of 
Ssphere by rotatious Rj{^) of n. Then set F{x) := ejf{Rj{x — Xj)), 

where the sj = ± are randomized signs, and the sufficiently 
separated set of points. Use Khinchin's inequality (see Appendix)). 

(c) Using (b), conclude that if the restriction operator / f\s^ ^^^^ is 
not of weak-type {p,p), then it does not map L^'(R") to L'^{Ssphere'ida) 
for any < q < 00. (It is in fact possible to have a stronger conclusion - 
there exists a sequence /'^"^ of test functions converging in L''(R") such 
that /^"^|s converges to infinity pointwise almost everywhere, but this is 
somewhat trickier to show). 

Problem 1.5. Let S* be a compact subset of R" with finite measure da, 
and let 1 < pi < P2 < 00 and 1 < gi < (?2 < 00. Show that if Rs{P2 Q2) 
holds, then Rs{pi — > 9i) also holds. (Hint: For the q exponent, use 
Holder. For the p exponent, use the fact that f\s = ,f * (/>|s, where (j) is 
any bump function whose Fourier transform equals 1 on a ball containing 
S). 

Problem 1.6. Show that one can only obtain restriction estimates Rk{p 
q) on any compact subset K C Sparab of the paraboloid if < ^2— 1 ^ and 
one can only obtain restriction estimates Rs^arab (P ~^ on the paraboloid 

if n±i = li^. Also obtain a similar statement for the cone. 

p' 1 

Problem 1.7. Let A; > 2, and let 5 be a surface of the form 

5:={(C,$(0):ieR"-M^|<l} 

where $ : R""^ ^ R is a smooth function which vanishes to order k at 
the origin, i.e. V^4>(0) = for all < j < k. We endow S with the pull- 
back of Lebesgue measure d£, under the projection map (^,$(C)) ^■ 
Show that one can only obtain restriction estimates Rs{p — > q) when 
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"'" < In particular, if <i> is infinitely flat at the origin then we 

only have the trivial restriction estimates i?s(l ^ 

• Problem 1.8. (a) Let S = R" with Lebesgue measure. Show that the 
restriction estimate Rsip q) holds if and only if 1 < P < 2 and q = p' . 
(Note that the "if" part is just the Hausdorff- Young inequality. For the 
"only if" part, one can use some sort of scaling argument to obtain the 
q = p' condition. To obtain the p < 2 condition, try using a function / 
which is a randomized sum of bump functions in different locations, using 
Khinchin's inequality). 

• (b) Let 5 be a subset of R" with positive measure, endowed with Lebesgue 
measure. Show that the restriction estimate Rs{p q) holds if and only 
if 1 <p < 2 and q < p'. 



1.4. Appendix: Khinchin's inequahty 

In this appendix we prove Khinchin's inequality, which is fundamental in the use of 
randomization methods in harmonic analysis. It concerns random sums of the form 
Sfc=i £kfk{x), where the fk{x) are functions and Sk = ±1 are random independent 
signs, with each equal to +1 with probability 1/2 and —1 with probability 1/2. 
The intuition (coming from the law of large numbers) is that such a random sum 
should be distributed roughly like a Gaussian distribution around the origin with 
standard deviation (X^fcLi l/fc(a^)P)^^^- Khinchin's inequality is one way of making 
this intuition precise: 

Lemma 1.7 (Khinchin's inequality). Let < p < oo and fi{x), . . . , f^ix) are 
a collection of -integrable functions on some measure space, and ei, . . . , e„ are 
randomized signs, then 

N N 

mY.^kfk\\i)-\\{Y.\fk?Y'X^ 

k=l k=l 

where the constants in the ^ symbol are independent of N and the fk ( although 
they do depend on p), and E denotes the expectation. 

Proof. It suffices to show 

TV N 

(1-8) E(|^e,a,nVP^(^|a,p)V2, 

k=l k=l 

since one can then apply this inequality with Ok = fkix) for each x, raise this to 
the p*'* power, and integrate in x. (Note that the expectation operator E is linear). 
It suffices to prove p.8|l assuming that 

AT 

fc=l 

This is because (ll.8|l is unaffected by the operation of multiplying Ok by a constant. 
We first prove this for p = 2, in which case we have equality. Indeed: 

TV AT TV 



E(| efcafcp) = X! X! E(efcefc/afcafc') 



fe=l k=lk' = l 
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by linearity of expectation. By independence, the expectation vanishes unless k = 
fc', so our sum becomes 

TV N 
fe=l k=l 

as desired. 

We have just proven that 

E(|f]e.a.|Y/^ = l. 

fc=i 

By Holder's inequality this implies the upper bound 

N 
k=l 

for all < p < 2. Wc will now prove the upper bound 

N N 

(1.9) E{\Y,e,a,n'/' <C,{J2\a,\Y/' 

k=l k=l 

for the remaining range 2 < p < oo. The lower bound will then follow for 
all < p < oo since the quantity E(| X^aLi Sfcafcl^)^^'' is log-convex in p for all 
< p < oo. 

To show (|1.9|l we first consider the related expression 
where A > is a parameter. This is of course equal to 

N 
fe=l 

By independence one can take the product outside of the expectation: 

N N 

J|E(e^^'="'') = J]cosh(Aafe). 

fe=i fc=i 

By comparing Taylor series, we see that cosh(x) < e^^/^ for all x, so we have 

N 
k=l 

From the Chebyshev inequality 

P{X > a) < -E{X) 

a 

where P(£') is the probability of an event E, we obtain 

This works for every a; we choose a — e . The estimate now becomes 

AT 

fe=i 
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Since the random variable X^fcLi SkCik is clearly symmetric around the origin, we 
thus have 

JV 

P{\J2^kak\>X)<e-^'/\ 

k=l 

In particular, we have 

P(|f:^.a.r>A)<e-^^^''/^. 

k=l 

If we now use the identity 



/•OO 

E(X) = / P{X > A) dX 



for any random variable X with finite expectation (which follows immediately from 
Fubini's theorem), we thus obtain 

for all 1 < p < OO, as desired. □ 



LECTURE 2 

Some tools used to prove restriction estimates. 



We now begin discussing some of the tools used to prove the above restriction 
theorems. In this lecture we discuss two basic ones: firstly, the decay of the Fourier 
transform of surface measure and how it can be used to localize restriction estimates; 
and secondly, the bilinear approach to restriction estimates which are especially 
good for estimates, but are also very useful in the theory as they mostly 
eliminate the problem of small angles. 

There are two more techniques, both very powerful, which are also needed to 
prove the best restriction estimates^ known to date: the wave packet decomposition, 
and the induction on scales method. These however are more complicated and will 
be discussed in later lectures. 

2.1. Local restriction estimates 

The first key idea is to reduce the study of global restriction theorems (where the 
physical space variable is allowed to range over all of R"), to that of local restriction 
theorems (where the physical space variable is constrained to lie in a ball). As we 
shall see, the reason we can obtain this reduction is because the Fourier transform 
(dcr)'^ (x) of surface measure da is somewhat localized in space (i.e. it decays as 
|x| +00). 

More precisely, for any exponents p, q, and any a > 0, let Rs{p <7; ce) denote 
the statement that the localized restriction estimate 

(2-1) \\f\s\\Li{S;dcr) < Cp,q,S,aR°'\\f\\LP(B{xoM)) 

holds for any radius R> 1, any ball B{xo, R) {x E R" : \x — Xo\ < R} of radius 
R, and any test function / supported in B{xq,R). Note that the center xq of the 
ball is irrelevant since one can translate / by an arbitrary amount without affecting 
the magnitude of /. The condition a > is necessary since the claim (I2.1f) is clearly 
absurd for negative a (at least if a has non-zero total measure) , as can be seen by 
letting R ^ 00. 

Observe that estimates for lower a immediately imply estimates for higher a 
(keeping p, q, S fixed). Also, the local estimate Rs{p q] 0) is clearly equivalent 
to the global estimate Rs{p (?) by a sending R 00 and applying a limiting 

^In fact, the most recent restriction estimate - a sharp bihnear restriction estimate for paraboloids 
|86| - uses virtually every single technique mentioned in these lectures! 



15 



16 TERENCE TAG, RECENT PROGRESS ON THE RESTRICTION CONJECTURE 



argument. Finally, it is easy to prove estimates of this type for very large a; for 
instance, for smooth compact hypersurfaces S one has the estimate Rs{p — > <?; n/p') 
just from the Holder inequality 

ll/llL°°(S;rf<T) < ll/llLi(B(a;o,-R)) < CpR''^'' || /|| LP(B(a;o,-R)) ■ 

Thus the aim is to lower the value of a from the trivial value of a = n/p' , toward 
the ultimate aim of a = 0, at least when p and q lie inside the conjectured range of 
the restriction conjecture. (For other p and q, the canonical counterexamples will 
give some non-zero lower bound on a; see Problem 2.1.). 

By duality, the local restriction estimate Rs{p — > <?; a) is equivalent to the local 
extension estimate R*g{q' —> p'; a), which asserts that 

(2-2) \\iPd,<7y\\i^„'(^B(xo,R)) ^ C'p:9:S,a^"|l-F'|lL<!'(S;drT) 

for all smooth functions F on S, all R> 1, and all balls B{xo, R). 

The uncertainty principle suggests that since the spatial variable has now been 
localized to scale R, the frequency variable can be safely blurred to scale 1/R. In 
the case where 5' is a smooth compact hypersurface, this is indeed correct; the 
estimate (12.111 is equivalent to the estimate 

(2-3) \\f\\Li{Ni/ii{S)} < Cp,q,S,aR"^^^'^\\f\\LP(B{xo,R)} 

holding for all test functions / supported on B{xo,R), where Ni/fi{S) is the 1/R- 
neighborhood of S; see Problem 2.2 for this fact and a slight refinement. 
Of course, (|2.3(l is equivalent by duality to the estimate 

(2-4) \\G'^\\lp'{b{xo,r)) < C'p,g,s,Q^""^''''||G|l^,'(^^^^(5.)) 

for all smooth functions G supported on Ni/]^{S). By another application of the 
uncertainty principle (similar to the transference principle of Marcinkiewicz and 
Zygmund; see Problem 2.3), this estimate is also equivalent (when q < p') to the 
discrete version^ 

(2.5) II g(Oe'''-«llLp'(B(.o.fl)) < C^P,,,s,oi?"+("-'^/ll5ll/,'(A) 

where A is any maximal l/i?-separated subset of S, and g : A ~> C is any (discrete) 
function on A. 

From the formulation (|2.3|1 and Plancherel's theorem, we immediately obtain 
the local restriction estimate i?5(2 — > 2; 1/2) for smooth compact hypersurfaces S\ 
this estimate can also be obtained from the Agmon-Hormander estimate or from 
the frequency-localized version of the Sobolev trace lemma. 

To convert local restriction estimates into global ones, the key tool used is the 
decay of the Fourier transform [day . Indeed, suppose we have a decay estimate of 
the form 

for some p > 0. (For the sphere and compact subsets of the paraboloid, this estimate 
holds for p — {n— l)/2; for the cone, this holds for p = (n — 2)/2. See Problem 2.4.) 
Then the contributions to H1.5|l arising from widely separated portions of space will 



■^Thus restriction estimates give some information on the magnitude of exponential sums when 
one only has size information on the coefficients g(^) and not phase information. One can also 
connect restriction theorems to the related topic of A(p) sets; see e.g. .54l for a discussion. 
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be almost orthogonal. For instance, suppose R > 1 and B(xq, R) and B(xi, R) are 
two balls which are separated by at least a distance of R. Then if /q and /i are 
supported on B(xq,R) and B{xi,R) respectively, the Fourier transforms /o|s and 
fi\s will be almost orthogonal on S: 

\{fo\s,fl\s)L^S;da)\ = I (./odo-, /l) ^2 (R") | 

(2.7) ^\{fo*{da)\fi)\ 

< Ci?"''||/o||Li(B(xo,i?))ll/l||Li(B(xi,i?)), 

since the convolution kernel (rfcr)^ has magnitude 0{R^^) when applied to dif- 
ferences of points in B{xo,R) and points in B{xi,R). This almost orthogonality 
asserts in some sense that distant balls do not interact much with each other, and 
so will allow us to reduce a global restriction estimate to a local one. 

One heuristic way to view 1)2.7(1 is as follows. This estimate is in some sense a 
"bilinear" version of the (false) estimate 

(2.8) ll/o||L^(S;d.) < CR-P^^foh^BM))-, 

this estimate is of course not true since the limit of the estimate as i? ^ oo is 
absurd, nevertheless it is "virtually" true in the sense that it implies the true 
estimate (|2.7|) by Cauchy-Schwarz. Note that (|2.8|) is just the (false) local restriction 
estimate Rs{i 2;— p/2). While this estimate is not true, it is true for certain 
interpolation purposes; for instance, by combining it with the Agmon-Hormander 
estimate i?5(2 — s- 2; 1/2), one can obtain the Tomas-Stein estimate Rs{^^^^^ 2), 
or more generally 

(2.9) i?^(p^2)forallp<fc:^. 

p + 2 

This heuristic argument can be made rigorous by using orthogonality arguments 
such as the TT* method; see Problem 2.5. In the particular cases of the sphere 
and paraboloid, the Tomas-Stein estimate yields Rs C^n+i"^ ~^ 2); for the cone, it 
yields Rs{^^ 2). Note that this is consistent with the numerology supplied by 
the Knapp example from the previous lecture. 

The Tomas-Stein argument uses orthogonality on L^{S; da), and at first glance 
it thus seems that it can only be applied to obtain restriction theorems Rs{p ~^ q) 
when g = 2. However, it was observed by Bourgain I1U| . |17| that the same type 
of orthogonality arguments, exploiting the decay of the Fourier transform of da, 
can also be used for restriction theorems which are not L^-based, albeit with some 
inefficiencies due to the use of non-L^ orthogonality estimates. These ideas were 
then extended in |57| . |15| . (79 , 87 , 88 ; we cite two sample results (of a rather 
technical nature) below. 

Theorem 2.10. [lO], [HI, [12], [HI, |88] Let p be as above. If R*g{p q;a) 
holds for some p + 1 > aq, then we have R*{p q) whenever 

q>2+^ ; Ul' " 



p+l — aq' q p{p+l — aq) 

Theorem 2.11. |79| . |80| Let p be above. If Rs{p P-ct) holds for some p < 2 
and < a ^ 1, then we have Rs{p q) whenever 



i > i I 



q P log(l/a)' 
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The second theorem m particular has the following consequence: if Rs{p P] e) 
is true for all e > 0, then Rs{p p — e) is also true for every e > 0. (The 
converse statement follows easily from interpolation). Thus we can convert a local 
estimate with epsilon losses to a global estimate, where the epsilon loss has now been 
transferred to the exponents. This type of "epsilon-removal lemma" is common in 
this theory, see |15| . j88j . jSOj (or Theorem 12 . 1 81 below) for some more examples. 

The above results are probably not optimal, however they do emphasize the 
point that one can study global restriction estimates via their local counterparts. 

2.2. Bilinear restriction estimates 

We now turn to another idea in the development of restriction theory - that of 
passing from the linear restriction and extension estimates to bilinear analogues. 

The original motivation of this theory was the "L*" or "bi-orthogonality" theory 
developed in such places as |36| . |30| . |26| . |21j . |52j . The basic idea is that 
expressions such as ||(-Fficr)^||^p/j.p{^"^ can be calculated very explicitly when p' 
is an even integer, and in particular when p' is equal to 4. Indeed, we have by 
Plancherel's theorem that 

||(Fda)^||^,(R.) = \\{FdaY{FdaY\\'l^^^.^ ^ \\Fda * Fda\\'l^^^^^. 

Thus one can reduce a restriction estimate such as Rgiq' — » 4) to an estimate of 
the form 

the point here is that there is no oscillation in this estimate (since there is no Fourier 
transform), and this estimate can be proven or disproven by more direct methods. 
For instance when S is the circle in R , there is a logarithmic divergence in the 
above estimate, since da * da blows up like on the circle {x € : \x\ — 2} 

of radius 2, however by introducing the localizing parameter R one can easily prove 
the modified estimate 

(2.12) ||G*G||^.(R.) < (logRy/'R-'^^GWh^^^^^^s))^ 

for all i? > 1 and all G supported on Ni/fi{S) (Problem 2.6); comparing this with 
(|2.4(l we obtain the local restriction estimate R*g{4: — > 4, e) for any e > 0, which (by 
use of epsilon-removal lemmas such as Theorem I2.11|l proves the optimal range of 
restriction estimates for the circle (first proven by Zygmund 99 , by a more direct 
argument). 

Similar arguments also give the optimal restriction theory for the cone in three 
dimensions, see [S]- At first glance, this theory seems to be limited to (or to L^, 
etc.), since it relies on Plancherel's theorem. However, one can partially extend 
these ideas to other exponents , even when p' is not an even integer. The main 
point is that the linear estimate 

\\iFdar\\^,,^^^^^<Cp^,M\F\\L.'is-4.) 
is equivalent, via squaring, to the quadratic estimate 

\\{Fday{Fday\\^,,,,^^n^ < Cp,,,5||i^|lL 

which we can depolarize as the bilinear estimate 

(2.13) |l(i^lrfa)^(F2rfa)^||^,v.(R") < Cp,,,s\\Flh,'^S;d.)\\P-2\\L.'(S;da)- 
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In such an estimate, the worst case typicaUy occurs when Fi and F2 are both 
concentrated in the same smah "cap" in S; this is what happens in the Knapp 
example, for instance. 

The strategy of the bihnear approach to restriction theory is to rewrite the 
Unear estimate (|1.6|l as the bihnear estimate H2.13|l . which in turn is a special case 
of a more general estimate of the form 

(2.14) |l(Fidai)^(i^2da2)^||^,v2(R") < Cp,,,5„sJ|i^ilL,'(s,;d.oll^2|L,'(s,;d.,), 

for arbitrary pairs of smooth compact hypersurfaces Si , iS'2 with surface measures 
dai, dtT2 respectively, and all smooth Fi, F2 supported on Si and S'2. We let 
^*Si 52(9' ^ q' ^ p' f'^) denote the statement that the estimate H2.14|l holds. Then 
by the above discussion, R*g{q' p') is equivalent to R*s sW x 9' — > p'/"^)- Thus 
linear restriction estimates are special cases of bilinear estimates. However, there 
are bilinear estimates that cannot be derived directly from linear ones. For instance, 
let 5*1 := {(^1,0) : ^1 S R} and S'2 ■— {(0,<^2) : S R-} denote the x and y axes 
in R^. Then we have {FidaiY {x,y) = Fi{x) and {F2da2Y {x,y) = F2{y), and so 
there are no global restriction estimates of the form R*g_^ {q' — > p') or i?^^ (q' — > p') 
unless p' — 00, since the Fourier transforms do not decay at infinity. However, since 

iFidaiyiF2da2yix,y) = Fi(x)F2(y), 

we see from the one-dimensional Plancherel theorem that we have the bilinear re- 
striction estimate R*g_^ (2 x 2 ^ 2). Note however that the symmetrized analogues 
^*Si Si (2 ^ 2 2) and Rg^ 5^ (2 x 2 — > 2) are false. Thus the bilinear estimate ex- 
ploits the transversality of Si and S'2. 

A higher-dimensional analogue of this estimate is known: if Si and S2 are two 
smooth compact hypersurfaces which are transverse in the sense that the set of unit 
normals of Si are separated by some non-zero distance from the set of unit normals 
of S'2 , then we have R*g_^ ^.^ (2 x 2 — » 2) . This can be easily seen by using Plancherel 
to convert the bilinear restriction estimate to a bilinear convolution estimate 

ll(Fidcri) * (F2<iCT2)|li2(R") < C'p,q,Si,S2l|-P'l||L2(Si;d<Ti)ll^2||L2(S2;d<T2)> 

and then using the Cauchy-Schwarz estimate 

\\{Fidai) * (F2da2)||^2(R") < \\{\Fi\^dcTi) * {\F2\^da2)\\^,^^^)\\dai * da2|l^^(R.) 

and using transversality to bound the second factor (this is a generalization of the 
argument in Problem 2.6). Generalizations of these "bilinear L^" estimates have 
arisen in recent work in non-linear evolution equations (starting with the work of 
Bourgain jl4j and Klainerman-Machedon '44' and continued by numerous authors, 
see for instance ,43^) and are especially useful for handling non-linearities which 
contain derivatives arranged to create a "null form", but we will not pursue this 
matter here, and refer the reader instead to |38| . |37| . |84| . There has been also 
some work in generalizing these bilinear estimates to weighted settings, see [S]- 

Now let Si and S'2 be two compact transverse subsets of the sphere, paraboloid, 
or cone. Of course, any restriction theorem R*s{q' — > p') for the sphere, paraboloid, 
or cone will imply a bilinear restriction theorem R*g_^ g^{q' x q' ^ p'/^) for the 
pair S'l, S'2. However, the transversality allows us to prove more estimates in the 
bilinear setting than the linear one; we have already seen the estimate R*g_^ (2 x 
2^2), whereas the linear restriction estimate R*s{2 4) is only true in three 
and higher dimensions. One reason for this is that the Knapp example is much 
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Figure 1. A naive generalization of the linear Knapp example to the bilinear 
setting. This example is not very strong as the product of (Fidai)^ and 
(i<2dCT2)^ will be much smaller in norms than is predicted by Holder's 
inequality, because the supports of the two tubes depicted here are mostly 
disjoint. 



weaker in the transverse bihnear setting. More precisely, the bilinear versions of the 

Knapp example will give substantially weaker necessary conditions for the bilinear 

restriction estimate R*g_^ g^{q' x q' ^ than the Knapp condition ^^^^ < ^^^^ 

that one obtains for the linear restriction estimate Rgiq' — > p')- Indeed, if one tries 

to directly mimic the Knapp construction, by setting Fi to be the characteristic 

function of one spherical cap in Si of area and F2 to be another spherical 

cap in 52 of area then Fidai and F2da2 are both functions of size ^ 

on i? X tubes Ti, T2 of volume - as in the linear Knapp example; 

however, since 5*1 and S2 are transverse, Ti and T2 will be oriented at vastly different 

angles, and their intersection Ti nT2 will have much smaller volume, namely ~ i?". 

This will eventually lead to a weaker condition ^ < This is not the best 

. . . . . . P 

known necessary condition; by modifying the bilinear Knapp example slightly one 

can obtain the conditions 

2n n + 2 n n + 2 n-2 

(2.15) P>—T: ^ + -<n; ^ + ^<n-l; 

n + 1 p' q' p' q' 

see |87 |. |37| . or Problem 2.8. This is somewhat less stringent than the correspond- 
ing conditions 

,„ „, 2n n + 1 n — 1 

(2.16) p<— t; ^ + ^<^-i 

n + 1 p' q' 

for the linear problem Rg{q' p'). The bilinear restriction conjecture asserts 
that the necessary conditions (j2.15|l are in fact sharp. This conjecture is still open 
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except in dimension two, but recently it has been shown that (up to endpoints) it 
is equivalent to the usual restriction conjecture for the sphere, paraboloid, or cone 
|97j . |82) . |86) : more in this in later lectures. 






Figure 2. A better bilinear generalization of the linear Knapp example is the 
so-called "stretched caps" example, where several Knapp examples from both 
Si and 52 are superimposed so that the supports of (Fidai)'^ and {F2da2)'^ 
match more closely. Notice that both {Fidai)'^ and {F2da2)'^ can be viewed 
as a linear combination of oscillating tubes ("wave packets"); this is in fact a 
rather general fact, and will be exploited further in later sections. 

Up until now, we have viewed bilinear restriction estimates as being more 
complex generalizations of linear restriction estimates, which seems to offer no 
incentive to study the bilinear estimates until the linear ones are settled. How- 
ever, it turns out that one can use the bilinear estimates to go back and deduce 
new linear estimates, and indeed all the recent progress on the restriction prob- 
lem has been obtained in this manner. The key observation is that one can per- 
form a Whitney decomposition of the product manifold 5x5* around the diagonal 
A := {(^, ^) : ^ S S*} so that {S x S)\A decomposes as the disjoint union of sets of 
the form Si x S2, where 81,82 are disjoint subsets of 8 whose separation is com- 
parable to their diameter. This allows one to obtain bilinear restriction estimates 
of the form Rg g{p' x p' — > q' /2) (and hence R*g{p' q')) from estimates of the 
form Rg^ g^{p' X p' ^ using some rescaling and orthogonality estimates to 

sum up (and discarding the diagonal A, which is of measure zero); see | 87| for 



22 TERENCE TAG, RECENT PROGRESS ON THE RESTRICTION CONJECTURE 




Figure 3. A variant of the "stretched caps" example is the "squashed caps" 
example, where -Fi and F2 are now supported in thin parallel tubes with two 
dimensions comparable to 1/_R and the rest comparable to . This places 

(Fidcri)^ and {F2dcr2)^ both in the same disk (but with differing frequencies) 
with two dimensions comparable to R and the rest comparable to B}/^. This 
example is superior to the squashed cap example when q' is less than 2, as the 
norms of F\ and F2 here are quite small. One can partition this disk into 
tubes and thus view these examples also in the context of superpositions of 
wave packets. 

more details. Of course one cannot hope to have an unconditional implication of 
the form R*g_^ g^{p' x p' — > q' /2) Rg{p' ^ q'), since the necessary conditions 

(I2.15|l for the former are weaker than those (|2.1()|) for the latter; however, we can 
do the next best thing: 

Theorem 2.17. |87j Let p, q obey the necessary conditions ()2.16(l . and suppose 
that Rg^ g^{p' X p' ^ q') is true for all (p, q) in an open neighborhood of {p, q), and 
some pair Si, S2 of compact transverse subsets of the paraboloid. Then Rg{p' q') 
is true. 

A similar result is true for the sphere, except that one must make Si and S2 
subsets of a certain parabolically rescaled version of the sphere; see |87| for more 
details. 

The above theorem (and ones like it) allow one to pass freely back and forth 
between linear and (transverse) bilinear restriction estimates. For instance, this 
theorem can be used to prove Zygmund's estimate (which asserts in particular that 
i?J(4 ^ 4 + e) when S is the unit circle) from the basic estimate R*g^ g^{2 x 2 ^ 
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2) for transverse sets (this is basically the approach carried out in Problem 2.7). 
Although the bilinear estimates appear more complicated, they are in fact easier to 
analyze because they consist purely of transverse interactions, excluding the parallel 
interactions which often cause the most trouble (cf. the Knapp example). 

One can of course formulate local bilinear restriction estimates R*g_^ {p' x p' — > 
q'',a), which assert that 

One can of course reformulate these estimates using the uncertainty principle in 
a similar way to before, though some reformulations are not available because the 
notion of dualizing a bilinear estimate becomes difficult to use. There are also 
bilinear "epsilon-removal" lemmas available; for instance, we have 

Theorem 2.18. jl5j . j88j Let Si, S2 be compact surfaces obeying some decay 
estimate 

\{dainx)\Mda2nx)\<C/{\ + \x\Y 
for some p> 0. Suppose we have the local bilinear restriction estimate Rg_^ g^{2 x 
2 q,e) for all s > 0. Then we have the global bilinear restriction estimate 
R*s^^g^ {2 X 2 ^ q + e) for all £ > Q. 

More quantitative versions of this estimate have been proven, see e.g. |88j . 
Lemma 2.4. See also |46| for a more PDE-based approach to this epsilon-removal 
lemma. 

The bilinear estimate R*g ^ (2 x 2 ^ 2) holds for all surfaces Si, S2 which 
are transverse. If both Si and S2 are flat, then this estimate is sharp; however 
one can improve this estimate slightly when Si and ^2 have some curvature. For 
instance, if Si and iS'2 are transverse subsets of the paraboloid in R", then we 
have R*g^ g^{p x p ^ 2) for all p > gj^"^ , see |87) . To see why we should gain 
over the p — 2 estimate, consider the following. Using Plancherel, we can rewrite 
R*g_^ (2 X 2 — > 2) as the bilinear convolution estimate 

mdai) * (F2da2)||2,^j^„^ < C\\Fi\\l.^gjF2\\l.^s^y 

Let us suppose for the moment that we are in a model case, where the Fj, j = 1,2 
are characteristic functions, for the sets {(Oi^lCjP) ■ G ilj} for some disjoint 
bounded open subsets Oi, of R"; the right-hand side is thus C|0i||il2|. Then 
by discarding some Jacobian factors (which are harmless due to the transversality) , 
the left-hand side is essentially the volume of the 3n — 1-dimensional set 

{(ii'i2'i3'i4)e^^ixf^2xi7ixi]2:ii+i2=i3+i4; iiii'+ii2i' = ii3i'+ii4i'}- 

The two constraints imply that ^-^d form the opposing diagonals 

of a rectangle. In particular, lies on the hyperplane tt{^^,£,^) containing and 
orthogonal to ^ — , and then can be recovered from the other three frequencies 
by the formula ~ ^3 "1"^ ~ ^i- Thus, by Fubini's theorem, the volume of the 
above set is bounded above by 

/ / \n2nn{^^,^)\d^^d^ 

Jni JQ,2 

(discarding the constraint ^2 € ^2)- Since il2 is bounded, we may make the very 
crude estimate 



(2.19) 
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from which the desired bound of C|ili||r22| follows. 



2 2 2 2 




Figure 4. The L* geometry of the paraboloid. In order for four points 
(Cji ICjP) t° have equal sums, the co-ordinates must be arranged in a rec- 
tangle. 



The estimate H2.19II can be improved (at least for generic values of £,^, when 
f22 has small measure, thanks the standard bounds for the Radon transform. 
This is made rigorous in [57| . | 58| . |87| . culminating in the above-mentioned bilin- 
ear restriction estimate Rg^ g^{p x p ^ 2) for all p > ^ ; this value of p is best 
possible given that q = 2, thanks to (|2.15|) . This issue of exploiting the possible 
gain over (|2.19|) also arises in some recent developments |86| in bilinear restriction 
theory, which we shall return to later. 

The latter two conditions of H2.15|l meet when q' — 2, when they assert that 

^*Si 82^'^ ^ ^ 1) ^'^'^ 1 — ^^"^^'^ ■ This was first conjectured by Machedon 
and Klainerman for both the paraboloid and cone. Despite the original restriction 
conjecture remaining open, this conjecture has been completely solved for the cone 
and solved except for an endpoint for the paraboloid; see Figures 3, 4. We shall 
discuss this recent progress in the next few lectures. 

2.3. Problems for Lecture 2 

• Problem 2.1. Develop local analogues of the results in Problems 1.5 
and 1.7. (One could in fact develop local analogues of many more of the 
problems from that lecture, but this would get tedious after a while. Note 
that for Problem 1.7, it may be convenient to use the formulation 1)2. 4|l ). 
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1/p' 



1/2 



n-l/2n 
n/2(n+2) 
n-l/2(n+l) 



n+2/pJ + n-2/q' <= n- 
B 




n-l/2n 



Figure 5. The restriction conjecture for transverse compact subsets of the 
sphere or paraboloid. In addition to the trapezoidal region in which linear 
restriction estimates are conjectured to hold, there is a larger pentagonal region 
in which bilinear estimates are conjectured to hold. The new vertex B of this 
pentagon, where = (1/2, 2(^n+'2) open, however we have 

restriction estimates at any exponent pair an epsilon below this vertex 1861 . 
By Holder this implies similar bilinear estimates to the left of B\ using the 
equivalence between linear and bilinear estimates in the trapezoidal region we 
can thus extend the region of known restriction estimates to beyond the region 
given by the Tomas-Stein estimate. (There were also several intermediate 
results on this problem, see Figure Eland Figure IT^. 



Dimension 


Range of q 




n > 2 


q>2 


Planchcrel + Cauchy-Schwarz 


n > 3 




Strichartz 1977 |2Sj 


n = 2 


'?>2-2p8 


Bourgain 1995 [H] 


n = 2 


q>2-j^ 


Tao, Vargas 2000 HH 


n>2 


> 2(n+2) 


Wolff, 2000 wr 


n>2 


^ 2(n+2) 
" — n. 


Tao, 2001 _82_ (best possible) 



Figure 6. Known results on the bilinear restriction problem Rsi x S2 (^ X 2 
q), for transverse compact subsets of the cone. 
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Dimension 


Range of q 




n > 2 
n > 3 
n = 2 
n = 2 
n>2 
n>2 


q>2 

g>2-^ 

^ 2(n+2') 
y n 
^ 2(n+2) 

y — n 


Plancherel + Cauchy-Schwarz 

Strichartz 1977 [76] 

Tao, Vargas, Vega 1998 US] 

Tao, Vargas 2000 [88] 

Tao, 2003 [86] 

(conjectured) 



Figure 7. Known results on the bilinear restriction problem Rg-^ ^§^{2x2 
q), for transverse compact subsets of the paraboloid. 



• Problem 2.2. (a) Let 5 be a smooth compact hypersurface, possibly with 
boundary, and let da be surface measure on S. Let 1 < p, g < oo. Fol- 
lowing the outline given in the notes, prove the equivalence of H2.1|l and 
(I2.3|l . (Hint: To see how (|2.HI implies H2.3|l . translate the surface S by 
0(1/ R) and then average H2.1|l over all such translations; to see the con- 
verse implication, introduce a bump function 'ipB{xo,R) concentrated near 
B{xq,2R) which equals 1 on B(xo,R), and exploit the reproducing for- 
mula f — f * ipB{xo,R) to control / on S* in terms of / on neighborhoods 
such as Ni/ii{S), exploiting the fact that ijjB{xo,R) '^iU decay rapidly away 
from 5(0,1 /i?).) 

• (b)*. Now suppose in addition that we have the condition q < p',p. 
Improve Problem 2.2(a) by showing that H2.3(l is in turn equivalent to the 
global version 

20) ll/llL9(Ari/„(S)) < Cp,q,s,aR°'^^^'^\\f\\Lp(R") 

holding for all / £ iP(R"). (Hint: This is another manifestation of the 
uncertainty principle. The implication of (|2.3(l from (|2.2()|) is trivial. For 
the converse implication, use a smooth partition of unity to divide a global 
/ e LP(R") into functions in U'{B{xq, R)) for various balls B{xo, R) and 
applying H2.3|l to each piece. To sum, one will have use a reproducing 
formula as in (a) and to use an estimate of the form 

21) wy^fb* ^bil,(R") < (E 

B B 

for all 1 < g < oo, where B ranges over a finitely overlapping collection 
of balls of radius R and for each i?, ipB is a bump function adapted to B. 
The estimate (|2.21|l is a localized form of the Hausdorff- Young inequality 
and can be proven by complex interpolation starting from the extreme 
cases g = 1, 2, oo.) 

• Problem 2.3. Again, let 5 be a smooth compact hypersurface with 
boundary, and assume the "Hausdorff- Young" condition q < p' . Show 
the equivalence of H2.4|l and (|2.5|) . (Hint: This is yet another manifes- 
tation of the uncertainty principle. To obtain H2.5() from (|2.4|l . write the 
expression inside the norm of the left-hand side of H2.5|l as F, and es- 
timate \\F\\lp'(b{xo,R)) by \\F'^R\\Lv\B{xa,R)) '^'^^ ^ Suitable function Vij 
whose Fourier transform is an approximation to the identity supported on 
the ball i?(0, 1/i?). To prove the converse implication, cover Ni/^iS) by 
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translates of A by 0(l/i?), and thus write as an average of modulated 
versions of the expression in H2.5|l . using a partition of unity if necessary. 
Then use Minkowski's inequality.) 

• Problem 2.4. (a) Let i? ^ 1, and let V be a radial bump function 
adapted to the annular region Ni/ji{S sphere) — {£, & R" : 1 — < |^| < 
1 + -^}; by this we mean that ip{x) depends only on the magnitude r := \x\ 
of X, is supported on the annulus Ni/^{S sphere), and obeys the estimates 

sup|a,V(r)| < CkR!" 

for all fc > 0, where we have abused notation and written il}{x) = "0(12^1) = 
V-Cr). Show that ip^ [x) = 0(i?-("-i)/2) for all \x\ - R. (Hint: decompose 
ij) into bump functions adapted to disks of thickness 0(l/i?) and radius 
0(l/i?^/^), obtain good estimates for the inverse Fourier transform of each 
piece, and then add up). 

• (b) Conclude from this that [da)^ {x) = 0{ j.-^_^|^|^"'(„_i)/2 ) for all x E R", 
where da is surface measure on the sphere. (Hint: the case \x\ < 1 is 
easy, so assume |a;| ~ i? for some R > 1. Then blur out da by a radial 
approximation to the identity of width 1/ R and use (a). It is also possible 
to obtain this estimate, and indeed more precise asymptotics, via the 
method of stationary phase; however the point I wish to make here is that 
one can to a large extent duplicate the stationary phase computations 
by means of decompositions into Knapp examples, and heavy use of the 
uncertainty principle). 

• (c)* Let da be a smooth, compactly supported measure on Scone that 
avoids the origin. By modifying the above arguments, show that (da)'^ (x) — 
0{ (;^_|_|^|)\„-i)/2 ) for all X G R", where the imphcit constants in the 0{) 
notation depend of course on the exact choice of da. (Hint: You will have 
to take the 0{1/R) neighborhood of the cone and divide it into "slabs" 
of length 0(1), angular width 0(1/R^^'^), and thickness 0{1/R).) 

• Problem 2.5. (a) By squaring l|1.5|l . show that the estimate Rs{p — > 2) 
is equivalent to the estimate 

l(/*(d^)^/>l<ll/llL(R") 

holding for all / e ^^(R"). Similarly, show that the estimate Rs{p 
2; a) is equivalent to 

22) l(/*(rf<^r,/>l<^'"ll/llL(s(.o.fi)) 

holding for all R > I, all balls B{xo,R) of radius R, and all functions 
f eLP{B{xo,R)). 

• (b) Now suppose that S* is a compact smooth hypersurface with boundary, 
the measure da obeys the decay estimate H2.6(l . Prove that 

23) \{xEHd<y)\xE)\<R\E\+R-''\E\^ 

for any measurable set E and any R > 1. (Hint: decompose E into 
sets supported on balls of radius R; this decomposes the left-hand side of 
(|2.23|l into a double sum. Estimate the "local" part of this double sum 
using H2.22|l . and the "global" part using the decay hypothesis.) 
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• (c) Optimize the estimate from (b) in i?, and then reverse step (a), to 
obtain the estimate 

\\XE\s\\L^iS;da) < 1 1 XS II l2(p+i)/(p+2) (R" ) ; 

in other words, we have proven the Tomas-Stein estimate H2.9|l for charac- 
teristic functions. Use Marcinkeiwicz interpolation to then conclude that 
Rs{p -> 2) for all 1 < p < ^^p^. (This is basically the Bour gain-Tomas 
version of the Tomas-Stein argument; see |92| . |76| . |1U| . |17| for more 
details. One can obtain the endpoint p = "^^^^2"^ by using Stein's complex 
interpolation theorem; see |73| . The proof of Theorem 12 . 1 Ul begins by ob- 
serving that the \E\'^ term on the right-hand side of H2.23|l can essentially 
be improved to \E\ sup^^^jj^" \E n B{xo,R)\). 

• Problem 2.6. (a) Let be a fc-dimensional compact hypersurface in R", 
endowed with fc-dimensional Hausdorff measure da = dn'^ls- Show that 
a decay estimate of the form {daY {£,) — 0{{1 + |C|) is only possible 
if p < fc/2. (Hint: Compute the norm of da * i^i/R, where V'l/fl is an 
approximation to the identity at scale and then use Plancherel to 
convert this to some information on (dcr)^). 

• (b) Let S be as in part (a). Show that the restriction estimate R*g{q' — > p') 
is only possible if p' > ^ . 

• Problem 2.7. (a) Let S {{x,y) e R+ x R+ : + j/^ = 1} be a 
quarter-circle. Let i? > 1, and let R"^/'^ < < 1 be an angle. Let A, B 
be two arcs in S of angle ~ 9 and separation ~ 9. Show that 

IIXWi/«(A) * XN^;a{B)\\^ < R^'^9-\ 

Conclude (by an application of the Cauchy-Schwarz inequality) that 

I|G'*^IIl2(R") < ^"^6'"^^^||G||i2(Ar^^^(^))||i/||L2(jv,/^(B)) 

for all L'^ functions G, H supported on Ni^ii{A) and Ni/ji{B) respectively. 
(Hint: estimate G * H pointwise by the geometric mean of XNi/niA) * 
XNi/niB) and |Gp*|i?p). In particular, from Holder's inequality, conclude 
that 

24) lie* -ff||i2(R") < R^^''^\\G\\Li(N,/nXA))\\H\\L^(N,/j^{B)) 

• (b) For every function G and H defined on Ni/j^{S), and any R~^^'^ < 
9 < 1, define the partial convolution G *g H by 

G*eH{x) = ( G{y)H{z) dy. 

J y-{-z—x;Ay .z^O 

Using 12.24|l , show that 

11^**9 G||^2(R") < ^"^^^l|G||i4(jVi/^(S)) 

for aU < 9 < 1. (Hint: Split 5 into arcs A of width 9, and split 

G accordingly; apply 1)2.24(1 to various pieces and then sum. The key 
point here is that as one varies the arcs, the support of the corresponding 
portion of G *g G also varies, so that one has plenty of orthogonality). 
Conclude that H2.12|l holds for 5* equal to the quarter circle, and deduce 
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the restriction theorem R*g{4: 4, e) for every e > for the quarter-circle, 
and hence for the circle. 
• Problem 2.8. Modify the Knapp example to obtain the necessary con- 
ditions (|2.15() for the bilinear restriction estimate R*g_^ g^{q' x q' ^ p'/2) 
for transverse subsets of the sphere. (Hint: As remarked in the notes, 
a naive adaptation of the Knapp example will only yield the condition 
y < 2-=J- this way. To obtain the conditions H2.15|l you will have to align 

the Fourier supports of Fidai and F2da2 better, either "squashing" the 
pair of caps or "stretching" them in some appropriate manner.) 



LECTURE 3 
The wave packet decomposition 



We have discussed two of the tools in the modern theory of restriction estimates: 
the reduction to local estimates, and the reduction to bilinear estimates. We now 
turn to a third key technique: the decomposition of fda into wave packets. 

For sake of illustration, suppose we wish to prove the local restriction estimate 
Rs{p 1; ct) where S is the sphere (|1.2|) : the exponent 1 can of course be changed, 
but this does not significantly alter the argument sketched below (except that the 
estimates on certain coefficients ct will change). We use the formulation H2.4|l . 
fixing xq — 0, thus we have to prove 

l|G^llLp'(B(0,fl,)) ^ 

for all i? > 1 and all functions G in the unit ball of L°° {Ni / ji{S)) . Henceforth we 
call a function "bounded" when it has an L°° norm of 0(1). 

Fix R and G, and observe that the annular region Ni/ji{S) can be divided into 
^ jj(n-i)/2 fijji^giy overlapping disks k of width ~ l/Vi? and thickness 1/R. If G is 
a function on Afi/fl(S'), we can thus use a partition of unity to divide G — J2k ^k., 
where each Gk is a bounded function supported on one of these disks Gk- Our task 
is thus to show that 

II X/ '-^'k.\\lp'{B{0,R)) ^ 

The question then arises as to what G)^ looks like. We first consider some examples. 
Suppose that the disk Gk is centered at a point cj„ £ 5"^^, which by the geometry 
of the sphere implies that uJk is also essentially the normal to the disk k. If Gk is 
a bump function adapted to k, then by duality G^ would be concentrated on the 
R X tube 

Tk,o := {x e 5(0, R) : ir^^x - 0{R'/^)}, 

where tt^± is the orthogonal projection onto the hyperplane lli-^ := {x G R" : 
X • Wk = 0}. Indeed, since k has volume roughly we would expect G)^ to 

equal a function ■0Tk q of the form 

(3.1) (x) = i?-("+i)/2e2-— , 

where 0t„,o is a Schwartz function adapted to the tube Tk,o which has size 0(1) on 
this tube and is rapidly decreasing away from this tube. We call the function V't^.o 
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a wave packet adapted to the tube Tk,o; this object has already essentially come up 
in the discussion of the Knapp example. 

What happens when is not a bump function adapted to k? First suppose 
that Gn is a modulated bump function, more precisely suppose 

where G^ is a bump function adapted to k, and xq is an element of the hyperplane 
u)-^. Then by the above discussion, G"^ will be concentrated on the R x R^^^ tube 

indeed we have 

for some Schwartz function ipT^ adapted to T^^xg- (One could also modulate Gk 
in the direction parallel to instead of in the perpendicular directions, but this 
either has a negligible effect on the Fourier transform on the ball B{0,R), or else 
makes the Fourier transform much smaller, depending on how much modulation is 
applied) . 

Thus one can make G]^ resemble a wave packet ipx for any tube T oriented in 
the direction w^- In the general situation, where G^ is a bounded function on k, 
then one can perform a Fourier series decomposition in the directions perpendicular 
to uj^ to essentially decompose as an P-average of modulated bump functions. 
(The behavior in the direction parallel to w^, which only extends for a distance 
0(l/i?) is essentially irrelevant, thanks to the localization of physical space to 
-6(0, R) and the uncertainty principle). Thus we can write 

(3.2) = ^ ctVt, 

where T ranges over a finitely overlapping collection of i? x ^/R tubes in B{0, R) 
oriented in the direction Wk, V't is a wave packet adapted to T, and ct is a col- 
lection of scalars with the normalization condition X]t//i^- ^ 1; this can 
be thought of as a sort of windowed Fourier transform expansion for G^. One can 
then expand the original Fourier transform G^ as 

G^ ~ CTlpT 
T 

where T now ranges over a separated^ collection of tubes in -6(0, R), and ujt denotes 
the direction of T. 

This heuristic decomposition is an example of what is known as the wave packet 
decomposition of G^ . Versions of this decomposition in the context of the restriction 
problem (or the closely related Bochner-Riesz problem) first appeared in |29| . |3Uj . 
[P", and was then later developed in (TUl, [HI, |SZ|, |IS|, IH2|, IHH|, ISZ|, 

[S2 ; this method also can be apphed to related problems such as local smoothing 
or Bochner-Riesz, see for instance |96j . |98| . A related, but slightly different, wave 
packet decomposition is also a standard tool in the analysis of Fourier integral 
operators (see e.g. J6^). The wave packet decomposition reduces the study of 



This means that any two tubes T, T' in this collection either have directions differing by at least 
or are parallel and are separated spatially by at least R^^^. 
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restriction estimates to that of proving estimates on the linear superpositions of 
wave packets 

(3.3) llE^^^^lli 

T 

Note that the wave packets ipx have two main features; one at coarse scales ^ VR 
and one at fine scales <^ VR. At coarse scales, the wave packet is localized to 
a relatively thin tube of width ^/R and length R. At fine scales, the wave packet 
oscillates at a fixed frequency lot- Note that the coarse scale behavior and fine scale 
behavior are linked, because the direction of the tube at coarse scales is exactly the 
same as the frequency of the oscillation at fine scales. The issue is then how to 
co-ordinate these two aspects - localization at coarse scales, and oscillations at fine 
scales - of wave packets in order to estimate (|3.3|) efficiently. 

The first strategy for estimating these superpositions of wave packets is due 
to Cordoba |29| . |3U) . in which the idea is to estimate the oscillatory sum by the 
associated square function 

(3.4) \\{T.\^TMy^'h.'iBioM))- 

T 

The point of doing so is that all the fine-scale oscillation has been removed from 
this problem, leaving only the coarse scale localizations to tubes. There is still of 
course the problem of estimating this non-oscillatory square function; this problem 
is essentially equivalent^ to the problem of estimating the Kakeya maximal function, 
which is another important problem in harmonic analysis, but one which we will 
not discuss in detail here. (See however |93j . |18j . |40| . or Problems 3.2-3.3). 

Now we discuss how to estimate the oscillatory sum H3.3|l by the square function 
H3.4|l . When p' = 2, or when n = 2 and p' = 4, one can bound the former by the 
latter by direct orthogonality (or bi-orthogonality) arguments (cf. Problem 2.6), 
however these arguments do not work for other values of p'. Nevertheless, it was 
observed by Bourgain )10j . |17| that one can still obtain some control of (|3.3|l by 
(13.4(1 in these cases, but with a loss of some powers of R. The idea is to break the 
ball B{0, R) up into cubes q of size ^/R. On such "fine-scale" cubes, a wave packet 
■0T = /j-("-i)/2g2'nc^T-a;^^ Yia,s essentially constant magnitude; to (over-)simplify 
the discussion, let us suppose that (/jt is equal to 1 on q if q C T and (pr vanishes 
on q otherwise. Then the portion of (|3.3|l coming from q is 

T:TDq 

while the corresponding portion of H3.4|) is essentially 

T:TDq 

One can then control the former expression by the latter using discrete restriction 
estimates'^ of the type H2.5|) . although the various powers of R which accumulate 

^Conversely, one must resolve the Kakeya conjectures in order to fully resolve the restriction 
problem, because one can use randomization arguments to show that any bound on lij.3l implies 
a comparable bound on 13.41 . See e.g. [7|, or Problem 3.2. 

■^It is intriguing that one uses local restriction estimates at scale V^, together with some Kakeya 
information, to obtain local restriction estimates at scale R. This suggests a possible "bootstrap" 
approach where one could continually improve restriction estimates via iteration. Some partial 
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when doing so do not necessarily all cancel, and so this method of estimation can 
cause some losses^. 

By combining these observations with some non-trivial progress on the Kakeya 
maximal function conjecture, Bourgain "lOj, 1171 was able to obtain certain im- 
provements to the Tomas-Stein estimate (I2.9|l (see Figure (|1.2|l '). Further progress 
was made by Wolff 93 , who improved the Kakeya estimate used in Bourgain's 
argument. By introducing bilinear (or L'*) methods to these arguments, further 
improvements were obtained in |57| . |87| . |15| |88| : one feature of these bilinear 
methods is that they could now be applied to the cone as well as the sphere or 
paraboloid. 

These methods, however, did not obtain sharp ranges of exponents, for a variety 
of technical reasons^. The next breakthrough was achieved by Wolff '97" , who solved 
(up to endpoints) the Machedon-Klaincrman conjecture for cones, by employing one 
additional technique - that of induction on scales, which we discuss next. 



3.1. Problems for Lecture 3 

• Problem 3.1. (a) Let F be a function supported on the cube [1/3, 2/3]" 
in R". Show that there exists a decomposition of the inverse Fourier 
transform of the form 

(3.5) ^ ^'^■^(^ - ^) 

fceZ" 

where '0 is a bump function on R", and the Cfc are scalars such that 

|cfcP I|-P'IIl2([1/3,2/3]")- 

fceZ" 

(Hint: Expand F as a Fourier series in [0, 1]", and write F = Fip for some 
bump function ip supported on [0, 1]" which equals 1 on [1/3, 2/3]"). The 
decomposition H3.5(l is, once again, another manifestation of the uncer- 
tainty principle - the Fourier transform of a function supported on what 
is essentially the unit cube, will itself be essentially constant on unit cubes. 

• (b) By translating and squashing F by an appropriate linear transfor- 
mation, use (a) to obtain a decomposition of the form l|3.2|l for Fourier 
transforms of bounded functions Gk supported on a 1/Rx l/i?i/2 spher- 
ical cap K. 

• Problem 3.2. (a) Suppose that we have a local restriction estimate 
R*s{oo — > 2p, a) for the sphere for some 1 < p < oo. Let Ti, . . . , Tk be 
any collection of ^/R x R tubes in R", such that the directions ujj e S 



iteration methods to this effect can be found in I15| . )87l . 1881 : another example of this idea 
occurs in the induction-on-scales approach discussed in the next lecture. 

^It is conjectured that in any dimension n > 2, that one can estimate 13. 3i by 13.41 in the endpoint 
case p = 2n/{n + 1), with at most an epsilon loss ij^; this, together with the so-called Kakeya 
maximal function conjecture 13.61 . would imply the restriction conjecture. However, it is nowhere 
near solved at present, except when n = 2, and is likely to be a harder problem than the restriction 
problem itself. 

^The most obvious of these being that the Kakeya conjecture is still far from solved. However, 
even if the Kakeya conjecture was completely resolved, there are still some remaining inefficiencies 
in the argument used to replace the oscillatory expression 13.31 by the square function 13. 4i . 



LECTURE 3. THE WAVE PACKET DECOMPOSITION 



35 



of the tubes Tj are R ^/^-separated (i.e. \u}j — ujk\ > R ^^"^ whenever 
j ^ k). Show that 

J = l 

(Hint: start with (|2.4|l . and apply this with G = X^jLi^jG^^, where 
Sj = ±1 are randomized signs and are modulated Knapp examples 
adapted to a certain disk kj, designed so that G]^. is large on Tj. Then 
use Khinchin's inequality, see Appendix A.) 

• (b) Suppose that the restriction conjecture is true for the sphere (and 
in paritcular, that R*g{oo ^^^fi^) is true for any e > 0). Deduce the 
estimate 

K 

(3.6) llExTjlw("-)(R")<Ce(5-^ 

for any e > and any < (5 ^ 1 , where Ti , . . . , Tk ranges over any col- 
lection of 5 X 1 tubes whose directions wi, . . . ,ujk sue (5-separated. (Hint: 
rescale the estimate obtained in (a)). The estimate H3.6(l is known as 
the Kakeya maximal function conjecture and is an important unsolved 
problem in geometric combinatorics; it has been fully solved in dimension 
n = 2, with partial progress in dimensions n > 2. See e.g. 93^, 18 , 85^, 
|90| for more information on this and related problems. The above result 
then asserts that the restriction conjecture implies the Kakeya conjecture; 
indeed, we strongly believe that one must first fully resolve the Kakeya 
conjecture before obtaining a full solution to the restriction conjecture^. 

• Problem 3.3. (a) Assume that the Kakeya maximal function conjecture 
(|3.t)|l is true. Define a Besicovitch set to be any subset E of R" such 
that E contains a unit line segment in every direction (i.e. for every 
Lu e S sphere, there exists a unit line segment l^j oriented in the direction 
u! and contained in E). Show that for any < (5 <C 1, the neighborhood 
Ns{E) obeys the volume estimate 

\Ns{E)\>cJ' 

for any e > 0. (In particular, this implies that the Minkowski dimension, 
also known as box counting dimension, of E is equal to n). Hint: esti- 
mate {xNs{E)j'^f=iXTj) from above and below for a suitable collection 
ri,...,rif of tubes. 

• (b)* Let be a compact Besicovitch set, and assume that the map ui ^ l^j 
from directions to unit line segments is Lebesgue measurable. Again, we 
assume that the Kakeya maximal conjecture (13.6(1 is true. Prove that E 

^It is logically possible that one might be able to solve the restriction conjecture by other means 
and then deduce the Kakeya conjecture as a corollary, but this author doubts that this will be 
how the conjectures will be solved. Also, in order to fully resolve the restriction conjecture, 
one will probably have to first prove not only the Kakeya conjecture, but various generalizations 
and improvements of that conjecture, possibly including, but not restricted to, bilinear variants, 
weighted variants, "two-ends" variants, or x-ray transform variants; several of these have already 
been employed to good effect on restriction problems in the literature, for instance the results 
discussed in the next lecture rely on bilinear, two-ends, direction-constrained variants of the 
Kakeya maximal function estimate. 
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has Hausdorff dimension equal to n. Equivalently, for any < d < n and 
every A> 0, show that there exists a,0 < 60 such that we have 

00 

for any covering {B{xj, rj)}'ipL^ of E by balls B(xj,rj) of radius < rj < 
5o. (Hint: we may assume that all the rj are negative powers of 2. For any 
< 5 < So which is a negative power of 2, let Eg := E r\\Jj.^,^g B{xj,rj) 
and observe that the Es cover E. Then let < e <C 1 be a small number 
and use the pigeonhole principle to find & S < Sq such that 

/ \L<^Es\ doj > CsS". 

S sphere 

Then estimate {XNs{Es)^'l2f=iXTj) from above and below for a suitable 
collection Ti, . . . , Tk of tubes.) 



LECTURE 4 
Induction on scales 



The strategy to prove a local restriction estimate at a scale R in the previous 
lecture can be summed up as follows: starting with a function G^, decompose it 
into wave packets supported on Vi? x R tubes. Designating scales greater than 
as coarse, and scales less than \/R as fine, we use oscillatory estimates such as local 
restriction estimates on fine scales, and Kakeya type estimates at coarse scales, in 
order to obtain the desired control on G^. 

This type of argument works particularly well when G is a Knapp example 
supported on a disk of radius R^^^^, so that G^ is essentially a single wave packet. 
However, it becomes inefficient when G is a Knapp example spread out over a 
wider region, e.g. a cap- type region of radius r~^/^ for some 1 < r < R. Then 
G^ is concentrated on a much smaller set than a single wave packet - indeed, it 
is (somewhat) localized to a r x ^/r tube instead of an i? x ^/R tube - but the 
wave packet decomposition requires that one decompose G^ as the sum of much 
larger objects. This is a rather inefficient decomposition, and one which leads to 
significant losses in the estimates. 

The difficulty here is that the wave packet decomposition is chosen in advance, 
instead of being adapted to the particular function G being investigated. In par- 
ticular, if it turns out that G^ is concentrating in a much smaller region, say a ball 
B{xo, r), then one should replace the rather coarse R x Vi? wave packet decompo- 
sition by a finer one, in this case a r x ^yr decomposition. 

Of course, the difficulty is that it would be incredibly complicated to actually 
try to construct such an adaptive wave packet decomposition, recursively passing 
from coarser scales to finer scales. Fortunately, a way out of this complexity was 
discovered by Wolff |97| - which is to hide all this recursive complexity in an induc- 
tion hypothesis, which we now refer to as an induction on scales argument. Using 
this new idea, Wolff was able to obtain a nearly-sharp bilinear restriction estimate 
for the cone, namely: 

Theorem 4.1. j97j The bilinear restriction estimate R*g_^ g^{2 x 2 q) is true for 
all transverse compact subsets Si, S2 of the cone Scone in R", and all q > 

The endpoint q = has since been obtained in '82" by a refinement of the 
methods below. This is sharp, see (|2.15ll . 
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We now describe, rather informally, the idea of the arguments used to prove 
Theorem 14. II for a more rigorous presentation see |97j . |82| . |83| . |86j . |46| . Sup- 
pose inductively that we already have some local estimate of the form R*c;{q' 
p';a); we will now try to use this estimate to prove a better estimate of the form 
Rgiq' — > p'; a — e) for some e > depending on a (in what follows, the value of e 
will vary from line to line). Iterating this, we will eventually be able to obtain the 
estimate R*sici' for any e > 0, at which point we can use epsilon removal 

lemmas to obtain a global restriction estimate. 

We still have to obtain the estimate R*{q' p';a — e) from the inductive 
hypothesis R*{q' p'',Oi). We first describe a somewhat oversimplified version of 
the main idea as follows. We have to prove an estimate of the form 

||(i^da-)^||^p'(5((,,fl)) ^ C'p,g,S',Q^""^||^|lL<j'(s) 

for some on S* and R > I, which we now fix. Introduce the scale r :— R^^'^, 
which is slightly smaller than R. Then by the induction hypothesis R*{q' p'; a) 
applied to scale r, we have 

ll(-P'cio-)^llL!''(B(a;o,r)) ^ C'p,,,S,ai?"~'=^ | j F| | 

for any ball B{xo,r). Thus we can already prove the desired estimate on smaller 
balls B[x{), r). More generally, we can prove 

\\{Fd(^Y\\LP'([j^ B(x,,r)) < Gp,q,S.aR"'~'"'\\F\\Li' (S) 

on any union IJ^ B[xj, r) of smaller balls, as long as the number of balls involved 
is not too large (e.g. at most 0((log i?)'-^) for some absolute constant C). 

As a rough first approximation, the idea of Wolff is to identify the "bad" balls 
B{xj,r) on which the function [FdaY "concentrates"; the choice of these balls 
will of course depend on F . These balls can be dealt with using the induction 
hypothesis, and it then remains to verify the restriction estimate on the exterior of 
these bad balls: 

The above description of Wolff's argument was something of an oversimplifica- 
tion for two reasons; firstly, Wolff is working in the bilinear setting rather than the 
linear setting, and secondly the balls B{xj,r) turn out to depend not only on the 
original function F, but of the wave packet decomposition associated to F. Let us 
ignore the first reason for the moment, and clarify the second. On the ball B{Q, R), 
one can obtain a wave packet decomposition of the form 

{Fday{x)^Y.''Ti^T- 

T 

Because the argument of Wolff dealt with the cone, the wave packet decomposition 
here is slightly different from that discussed in the previous lecture, in two respects: 
firstly, the tubes T are oriented on "light rays" normal to the cone S instead of 
pointing in general directions, and secondly the internal structure of the wave packet 
ipT is more interesting than just the product of a plane wave and a bump function, 
being decomposable into "plates" . We however will gloss over this technical issue. 

For simplicity, let us suppose that the constants ct behave like a characteristic 
function; more precisely, there is some collection T of tubes such that ct = c for 
T e T and ct = otherwise. (The general case can be reduced to this case via a 
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dyadic pigeonholing argument, which costs a relatively small factor of logi?). Then 
we have 

{Fday{x)=c J2 "pTix). 
TeT 

The idea now is to allow each wave packet Vt to be able to "exclude" a single ball 
Bt of the slightly smaller radius r. In other words, one divides (Fda)^ into two 
pieces, a "localized" piece 

c X] V'T(a;)xB^(a;) 
TeT 

and the "global" piece 

c '^t{x){1 - XBt{x))- 

One then tries to control the localized piece using the induction hypothesis, and 
then handle the non-localized piece using the strategy of the previous lecture. 
In the linear setting, this strategy does not quite work, because the localized 

pieces cannot be adequately controlled by the induction hypothesis. However, in 
the bilinear setting, when one is trying to prove an estimate of the form 

WiFidaiY {F2da2y \\ LP' /2^B(0,R)) ^ C'p,g,S,a-R""^||^'l||L,'(5)||-F2||L,'(s) 

then one can decompose 

{Fjdajy {x) = Cj Y '^T,{x) 

for j = 1,2, and allow each tube Tj to exclude a single""^ ball of radius r. We 
can then split the bilinear expression 

Y 51 V'TiV'T2 

TieTiT^eT^ 

into a local piece 

TieTiTseTs 

(where both tubes Ti and T2 are excluding x), and a global piece 
TieTiT^eT^ 

The local piece turns out to be easily controllable by the inductive hypothesis (the 
sum decouples into non- interacting balls B of radius r, and the claim follows by 
applying the hypothesis to each such ball separately and summing), so it remains 
to control the global piece. 

The key point is to prevent too many of the tubes Ti and T2 from interacting 
with each other. This is done by selecting the balls Bt^ , B-r^ strategically. Roughly 
speaking, for each tube Ti, wc choose Bt^ to be the ball which contains as many 
intersections of the form Ti fl T2 as possible; the ball Bt^ is chosen similarly. The 
effect of this choice is that any point x which lies in a large number of tubes in T\ 
and in T2 simultaneously, is likely to be placed primarily in the local part of the 
bilinear expression, and not in the global part. 



""^ Actually, in Wolff's argument there are 0((logR)'-^) such balls excluded, but this is a minor 
technical detail. 
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R 

Figure 1. A very schematic depiction of the induction procedure. The func- 
tions {Fjdcrj)'^ arc decomposed as the unions of wave packets supported on 
tubes. Each tube T is then associated with a ball of smaller radius r < R 
where the tube has high interaction with other tubes; in the example given 
all the tubes would be associated with a single ball Bx = B. The local jjor- 
tion inside Bt is estimated via the induction hypothesis, giving a constant of 
r" = R"~^ instead of R". For the global portion, the idea is to exploit the 
ia^t that there is significantly more disjointness between the tubes T outside 
of the balls B. Observe that in the squashed cap and stretched cap examples 
considered earlier, there is no advantage to be gained by excluding balls of 
radius R, because the incidences between tubes are well spread out. 



With this choice of the excluding balls Bt^, Bt2, Wolff was able to obtain 
satisfactory control on the number of times tubes Ti from Ti would intersect tubes 
T2 from T2. The key geometric observation is as follows. Suppose that many tubes 
Ti in Ti were going through a common point a;o; since the tubes Ti are constrained 
to be oriented along light rays, these tubes must then align on a "light cone". 

Now consider a tube T2 from T2; this tube is of course transverse to all the 
tubes Ti considered above, and furthermore is transverse to the light cone that the 
tubes Ti lie on. It can either pass near xa, or stay far away from a;o- In the first 
case it turns out that the joint contribution of the tubes Ti and T2 will largely lie 
in the local part of the bilinear expression and thus be manageable. In the second 
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case we see from transversality that the tube T2 can only intersect a small number 
of tubes Ti. 

Thus if there is too much intersection among tubes Ti in Ti, then there will 
be fairly sparse intersection between those tubes Ti and tubes T2 in T2. This geo- 
metric fact was exploited via combinatorial arguments in |97| . and when combined 
with some local arguments from 52.. to handle the fine scale oscillations, and 
the induction on scales argument, was able to obtain the near-optimal bilinear re- 
striction theorem R*g^ g^{2 x 2 q) for q > ^±2. (The endpoint q = to the 
Machedon-Klainerman conjecture was then obtained in |82j by refining the above 
argument). 

4.1. Adapting Wolff's argument to the paraboloid 

The above argument of Wolff 97 , which yielded the optimal bilinear restriction 
theorem for the cone (Theorem 14. relied on a key fact about the cone: all the 
tubes passing through a common point xq, were restricted to lie on a hypersur- 
face (specifically, the cone with vertex at xq). This property does not hold for the 
paraboloid, since in this setting the tubes can point in arbitrary directions. Nev- 
ertheless, it is possible to recover this hypersurface property by exploiting a little 
more structure at fine scales, and more precisely by squeezing one "dimension" 
of gain out of (|2.19|) . thus obtaining the optimal bilinear restriction theorem 
for the paraboloid (and in fact also for the sphere, by a slight modification of the 
argument); this was achieved in 86^. Specifically, we show 

Theorem 4.2. |86| The bilinear restriction estimate R*g_^ ^^(2 x 2 — > (7) is true for 
all transverse (i.e. disjoint) compact subsets Si, S2 of the paraboloid Sparab in R", 
and all q > . 

We now give a sketch of this argument (or more precisely, how it differs from 
Wolff's argument, on which it is based). As in the last section, we can reduce 
matters to estimating a quantity such as 

II Y Y ^T,'4'T2{^- XBT,nBT^)\\Li{B{0,R)) 

for some 1 < q < 2. It turns out in this case that one can obtain good bounds simply 
by interpolating between and bounds. The bound is fairly trivial (using 
Cauchy-Schwarz to reduce to bounds on rp ihq^. , which can be handled by 

orthogonality arguments), so we turn to problem of estimating the quantity: 

II Y Y ^Ti'ipT2{^ - XBTinBT2)\\L'2(B{Q,R))- 

As is customary, we subdivide the large ball B{0, R) into cubes q of size The 
contribution of each cube q is 

II Y VTiVT^II - XB^inBT2)lli2(g)- 

TiGTiT^eTs 

Roughly speaking, we only need to consider pairs Ti, T2 of tubes which pass through 
q (because of the localization of ipTi and 4^X2 : and such that q is not contained in 
both and ■ For sake of argument, suppose that we only consider the terms 
where q ^ Bt^ ■ Then we can rewrite the above expression as 
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II J2 ^Tjli2(,) 
TieT'i(9) T2 5X2(9) 

where T2(q) denotes all the tubes T2 in T2 which intersect g, and T^'i{q) denotes 
all the tubes Ti in Ti which intersect q and for which q (f. Bt^ ■ Note that the tubes 
in T']^(g) must point in essentially different directions (since they all go through g, 
and are essentially distinct tubes), and similarly for T2(g). 

The function X^TisT' (q) behaves roughly like the function ■^{xvi'^{q)d<JiY , 
where ^'i{q) is the subset of the paraboloid whose unit normals lie within 1/R 
of the directions of one of the tubes in 'T'^{q). This can be seen by recalling the 
origin of these wave packets V'Ti , as Fourier transforms of functions on 5* (or more 
precisely on Ni/fi{S); the discrepancy between the two explains the factor). The 
function X]t2gT2(9) similarly comparable to the expression -^(xo2(g)(i(T2)^ 

for a suitable set Q2iq)- Thus one is faced with an expression of the form 

(4-3) \\{Xn[{q)daiYixn2iq)dcr2y\\l2(fi^^y 

where we have discarded some powers of R for sake of exposition, as well as the 
localization to q. As observed previously, the restriction estimate i?*(2 x 2 — > 
2) allows us to bound this quantity by something proportional to | fi'j^ ((7)11172(9) |- 
Actually we can do a little better and refine this to, say, |r2^(g)||fi2(<z)P; this comes 
from not discarding the constraint ^2 G ^^2 in the argument immediately preceding 
II2.19|I . and by exploiting the localization to q more; we omit the details. This is 
the type of bound used in Wolff's argument, in combination with the combinatorial 
arguments controlling the multiplicity of the tubes in Ti and T2 mentioned in 
the previous section, to obtain a sharp bilinear estimate in the case of the cone. 
However, this bound is insufficient for the paraboloid case because of the failure of 
the tubes Ti through a point to lie on a hypersurface. 

Fortunately, this can be rectified by exploiting the gain inherent in H2.19|l . In- 
deed, by refusing to use ()2.19|l one can obtain a bound on H4.3|l which is proportional 
to 

|fi;(<?)||n2(<?)|sup|f]2(g)n^(f^,ej|. 

This is similar to the bound of |f7']^((7)||f22(9)P mentioned earlier, but is a little 
improved because one of the factors of ^12(9) is restricted to a hyperplane. When 
one inserts this bound back into the coarse-scale combinatorial analysis of Wolff, 
this effectively allows us to restrict the tubes T2 passing through a cube q to be 
incident to a hyperplane. This turns out to be a good substitute for the hypersurface 
localization property used in Wolff's argument, and is the key new ingredient which 
permits us to generalize the bilinear cone estimate to paraboloids (and by similar 
reasoning to other positively curved^ surfaces, such as the sphere). 

One interesting feature of this argument is that it introduces a non-trivial 
correlation between the fine-scale analysis and the coarse-scale analysis; one may 
speculate that future developments on these problems will deal with the fine-scale 



It seems likely that this argument also extends to negatively curved surfaces, but this has not 
yet been checked rigorously. 
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and coarse-scale aspects of the restriction operator in a more unified manner. Cer- 
tainly it seems that the interac;tions between multiple scales of Euclidean space will 
play a key role in the final resolution to the restriction problem. 



LECTURE 5 

Connections with the Bochner-Riesz conjecture 

In our last two lectures, we discuss some connections between the restriction 
problem and some other open problems in harmonic analysis and PDE. We have not 
attempted an exhaustive survey of the many interconnections, but hope to give a 
representative sample. We have already mentioned the connection with the Kakeya 
conjecture, but we will not dwell more on this connection, despite it being a rich 
topic in itself, and refer the reader to other surveys |93| . |18j . |40| . |85j . |90| on 
this topic. 

In the next lecture we shall discuss some connections between the restriction 
problem and PDE. For this lecture we shall discuss instead the connection with 
a number of oscillatory integral conjectures, focusing specifically on the Bochner- 
Riesz conjecture. 

Historically, the Bochner-Riesz conjecture arose from the classical problem 
of convergence of Fourier series and Fourier integrals in higher dimensions. From 
Plancherel's theorem we know that for any / e i^(R"), the Fourier transform / is 
also in L^(R"), and we have the Fourier inversion formula 

/(•^) = / /(Oe'^-« 

holds in the following sense: if Kj is any increasing set of compact sets which 
converges to R", then the partial Fourier integrals 

converge in i^(R") norm to / as j — > cx). In particular, the integrals 

(5.1) / /(Oe2"-« 

Jb{q,r) 

converge in _L^(R") norm to / as i? — > oo. 

We can rewrite this fact in the language of Fourier multipliers. For any bounded 
function m € L°°(R"), define the Fourier multipUer m(D) : ^^(r,") ^ L'^(B!') by 
the formula 

Then the expression H5.1|l is just XB(o,R){D)f{x). The operator XB{o,B.)iD) is 
known as the ball multiplier (or disk multiplier in two dimensions) at frequency 
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R. Plancherel's theorem then asserts that for any / e L^(R"), the functions 
XB{o,R){D)f converge to / m norm^ as i? ^ oo. 

One may then ask whether the same result is true in L^'(R") for other values 
of p. By the uniform boundedness principle, this is equivalent to the ball multi- 
pliers Xb(o.r){D) being bounded on L^(R") uniformly in R. But a simple scaling 
argument shows that the (L^^L^) operator norm of Xb(o,-R)(^) is independent of 
R, so it suffices to show that the uniform ball multiplier Xb(o.i){D) is bounded on 
LP. 

In one dimension, Xb{o,i){D) is a linear combination of modulated Hilbert 
transforms, and hence are bounded in for every 1 < p < oo (as one can show by 
many methods, e.g. by Calderon-Zygmund theory). However, in 1971 Fefferman 
|35| proved the remarkable result that the ball multipliers are unbounded in i''(R") 
for every n > 2 and p ^ 2. 

The proof of this fact proceeds by a variant of the wave packet decomposition 
discussed in earlier lectures, and we sketch the proof heuristically as follows. By 
duality it suffices to consider the case p > 2. Let i? ^ 1, and let T be an ^/R x R 
in R", and oriented in some direction lot- Let tpx be a bump function adapted 
to the tube T, and let T be a shift of T by 2R units in the lut direction. Then a 
computation shows that 

IXs(o,i)P)(e'"'""-"^T(a;))| « 1 

for all a; e T. Indeed, the Fourier transform of e'^'^'^'^^'^^pT{x) is concentrated 
in a X cap kt in Ni/ji{S sphere) centered at ojt and with unit normal lut- 
Applying the multiplier Xb{o,i){D) effectively bisects this cap kt in half, which by 
the uncertainty principle will inevitably stretch the function e^'^'^'^'^'^ipTix) in the 
longitudinal direction lot- 

We now apply considerations similar to that of Problem 3.2. Let Ti, . . . , Tr- be 
some collection of ^/R x R tubes, oriented in a -^-separated set of directions, and 
/ be the function 

fix) :=f;e,e^— -.-Vt,(^) 

where Sj — ± are randomized signs. Then on the average, the norm of / is 
roughly 

I1/I1p-II(Ext,)^/'I1p 

i=i 

thanks to Khinchin's inequality, while on the average, the norm of XB{o.i)iD)f 
is bounded below by 

K 

\\XBiOA){D)f\\p>\\{Y,Xff^%- 



It is an extremely interesting and difficult open problem as to whether one also has almost 
everywhere pointwise convergence of these means. This is only known in one-dimension, in a 
celebrated theorem of Carleson 1241 . In higher dimensions this result would be an endpoint version 
of the maximal Bochner-Riesz conjecture, but it seems that this problem requires substantially 
new techniques beyond what is used for Bochner-Riesz problems, and in particular some careful 
and sophisticated time-frequency decompositions in higher dimensions. 
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Thus, to disprove the boundedness of Xb{o,i){D), it suffices to find, for each A, 
an arrangement of direction-separated tubes Ti , . . . , Tk such that 

II(Ext,)^/'IIp>^II(Ext,)^/^|Ip 

or equivalently 

K K 
\\Y.^f,\\p/2>A^\\Y.^T,h/^. 

This cannot happen when p ~ 2 (because then one can pull the sum out of the norm 
and observe that Tj and Tj have essentially the same volume) , but when p > 2 it 
is possible to arrange the tubes Tj so that they are disjoint, but that their shifts Tj 
have high overlap, which causes the p/2 norm to be higher. (This construction is 
detailed in |35| or |73| . and is based on a variant of Besicovitch's construction of a 
Besicovitch set (see Problem 3.3(b)) with measure zero). 

The failure of convergence of the ball multipliers can be worked around by 
replacing the ball multipliers with a smoother family of multipliers, known as the 
Bochner-Riesz multipliers 

where := max(a;, 0) denotes the positive part of x. When 5 = 0, the multiplier 
5"^ is the same as Xb{o.r){D), but for <5 > the multiplier is a little bit smoother at 
the boundary of 5(0, R) (for instance, one can easily represent as the average 
(modulo a tractable bump function error) of ball multipliers Xb{o,r'){.D) where R! 
varies close to R). For 5 <Q the multiplier has an unbounded symbol, which means 
it cannot map to itself for any p (although it is still possible to have to L'^ 
estimates, see [J). The question then arises: for which p and which (5 > do the 
means S'^/ converge to / in norm as i? ^ oo, for all / S L^(R")? By the same 
considerations as before, this is equivalent to having the estimate 

(5-2) ll^f/llL.(R") ^ II/IIl.(R")- 

This problem is known as the Bochner-Riesz problem. When 5 is very large, this 
estimate is fairly easy, since the symbol of then becomes very smooth and one can 
apply for instance the Hormander multiplier theorem. In fact, one can think of the 
Bochner-Riesz problem as an attempt to probe the sharp limits of the Hormander 
multiplier theorem, for the model case of multipliers singular on the sphere. 

We have already observed the necessary condition 5 > (except for the ex- 
ceptional case 5 = 0,p = 2). Another necessary condition, discovered by Herz, 
arises from considering the convolution kernel Kg := ((1 - |CP)+)'^ of Sl- Standard 
stationary phase asymptotics (see e.g. 1731 ; one can also proceed by dividing the 
symbol of S'f into a large number of Knapp examples) give the asymptotics 

Ks{x) ^ e±2-l^l/|a;|("+i)/2+* 

which is only in LP(R") when 

^^2'p^-2^'- 
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Applying Sf to a bump function, wc thus sec that the above condition is a necessary 
condition in or der for Sf to be bounded on LP(R"). By duahty, we thus obtain the 
necessary condition 

n < S. 

'2 p' 2 

The Bochner-Riesz conjecture then asserts that this condition, in addition to the 
condition S > mentioned previously, are not only necessary, but also sufficient for 
sf to be bounded on iP(R"). This conjecture has been verified in two dimensions 
but remains open (despite much partial progress) in higher dimensions. 

One can simplify the estimate H5.2|l using dyadic decomposition. Observe that 
we may decompose 

00 

where ttiq is a bump function adapted to the unit ball, and rUj (^) is a bump function 
adapted to the annular region • 1^1 = 1 + 0{2~^)}. (One can impose more 
conditions on m^, which can be useful for the endpoint theory, see |78j : however 
for this discussion the exact form of mj is irrelevant). We can thus decompose 

00 

sf ^ mo{D) + J2 2"*'"b P)- 
i=i 

The operator rriQ^D) is harmless (it is convolution with ttiq , which is a Schwartz 
function). Thus, giving up an epsilon in the 6 parameter'^ if necessary, the Bochner- 
Riesz estimate (|5.2|l is thus equivalent to the estimate 

(5.3) N.(^)/IIlp(R") < 2'^II/IIlp(R") for aU j > 1. 

This estimate should be compared with the restriction estimate H2.2U|I . In 12.20|l . 
one started with a function on the annulus Ni/]^(S sphere), and then measured its in- 
verse Fourier transform in LP(R"'). Here, we are starting with a function in L^'(R"), 
taking its Fourier transform, restricting that smoothly to the annulus Ns{Ssphere), 
and then taking inverse Fourier transforms again and measuring that in L^'(R"). 
Thus the estimate H5.3|l differs from (|2.20|) mainly by a Fourier transform. This 
connection can be exploited efficiently when there is an norm lying around some- 
where; for instance in |36| Fefferman observed that whenever one has a restriction 
theorem R*g{2 p) for the sphere, this implies the Bochner-Riesz conjecture is 
true for that exponent p; this follows from the above connection, Plancherel, and 
a judicious application of the uncertainty principle. Thus for instance, the Tomas- 
Stein restriction theorem H2.9|) implies the Bochner-Riesz conjecture for p > "^^^^i"^ 
(or p < "^^^^P , by duality). Various improvements to this result where then de- 
veloped by Bourgain [T7| and others (see |17], [SI], [HSI, |HZ1, IHH])- More 
recently, Lee |48| has established the bilinear analogue of Fefferman's argument 
in that whenever the bilinear restriction theorem i?^^ ^^(2 x 2 ^ p/2) holds for 
transverse subsets 6*1, S'2 of the sphere (or other positively curved hypersurfaces), 

^The Bochner-Riesz conjecture is still far from completely solved, in that the best values of 5 we 
can obtain are often quite far from the optimal ones conjectured. Because of this, one is usually 
quite blase about conceding epsilons in the S parameter - which is similar to the a parameter 
in local restriction estimates. In any event there are epsilon-removal lemmas which allow one to 
trade epsilon losses in the 5 parameter for those in the p parameter, see |80| . 
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then the Bochner-Riesz conjecture is true for that exponent p. This (combined with 
Theorem 14 .211 has led to the best known result on the Bochner-Riesz problem in 
three and higher dimensions, namely that the conjecture is true when p > or 
P < ^^n+'i'' ■ intermediate values of p, the best result to date can be obtained 
by interpolating the above result with the p ~ 2 theory) . 

This is not the only connection between the restriction and Bochner-Riesz con- 
jecture. For instance, the Bochner-Riesz conjecture is known to imply the restric- 
tion conjecture (which is in some sense the scattering limit of the Bochner-Riesz 
conjecture); see |79j . This implication can be reversed if the sphere is replaced by 
the paraboloid; see j22j. 

The Bochner-Riesz problem itself comes with many variants, including a weak- 
type endpoint (see e.g. |80j and the references therein), Hardy space versions (see 
e.g. |75| . a maximal version (see e.g. |28j . |21| . |80| . |81j). weighted versions (see 
e.g. |72| . |23j, and versions for surfaces other than the sphere (see e.g. |52j . |15j . 
|89j for a discussion of the Bochner-Riesz problem for the cone). The behavior at 
the endpoint p = 1,S = [n — l)/2 has also been extensively studied, see e.g. '49'. 
The Bochner-Riesz multipliers are also closely related to the fundamental solution 
operators for the Helmholtz equation Au -I- fc^w = 0, see for instance [5] for more 
on this connection. As one can see, the subject of Bochner-Riesz means is a diverse 
one, and we will not attempt to give a comprehensive survey of it here. 



LECTURE 6 
Connections with PDE estimates 



(Note: The coverage of this material here is a sketch only. The courses of 
Gigliola StafSlani and Carlos Kenig will cover some of this material in far greater 
depth). 

The restriction problem is also closely related to that of estimating solutions to 
linear PDE such as the wave and Schrodinger equations; this connection was first 
observed by Strichartz '761, leading to the family of estimates which bear his name. 

Strichartz estimates are concerned with the spacetime estimates for solu- 
tions to linear PDE. For sake of discussion we shall restrict our attention^ to the 
Schrodinger equation 

iut + Aw = F; u(0, x) — uq(x), 

where the initial data Uo(a;) and the forcing term F{t, x) are given complex- valued 
fields, which determine the complex-valued solution u(t,x). For this discussion we 
shall work globally in spacetime (t, a;) G R x R", although it is also of importance 
to consider the situation where the time variable is localized to a compact interval. 

The function u can be determined explicitly from uq and F by several means (for 
instance, by Duhamel's formula) ; here we shall use the spacetime Fourier transform 
(interpreted in the distributional sense) 

u{t,0:^ I I e-""^("-«+*"'u(t,x) dxdi. 
JR JR" 

Then the Schrodinger equation becomes 

-2^tu(t, - 47r2|^|2u(r, ^ = F(t, 0, 
and thus in the distributional sense we have 

2tt t — 2n\t,f 

for some function m(^). To determine m, we use the initial condition 

-'^ There is an equally extensive theory for the wave equation utt — A-u = and the Airy equation 
ut + Uxxx = 0, and indeed one has Strichartz estimate for any dispersive equation, but we will 
not have the space to discuss all of these equations here. 
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and so we obtain the complete solution 



This expression contains several recognizable components. The contribution of 
third term, 

to u{t, x) can be thought of what is more or less a Bochner-Riesz operator of order 
-1 (but for the paraboloid Sparab ■= {t = 27r|^p} instead of the sphere) applied to 
F, although this is a slight oversimplification as it ignores the cancellation in the 
Hilbert singularity p. u.^. The contribution of the first term, 

<5(r-27r|enuo(0 

to u is basically the adjoint restriction operator F i-^ [FdaY for the paraboloid 
Sparah, applied to the function iioiO- The contribution of the second term, 

5ir~2n\e)p.v. f J^l^ dr') 
JR t' - 27r|C|2 

is almost (but not quite) the TT* of the restriction operator w i— s- u| Sp„^„[, , applied to 
F. (This is slightly inaccurate, but becomes more truthful if the Hilbert singularity 
p.w.i (the Fourier transform of the signum function) is replaced by the Dirac delta 
function 5{t) (the Fourier transform of the constant function 1). 

Thus the solution operator {uq,F) ^ u incorporates several of the operators 
discussed earlier, except that when dealing with the adjoint restriction operator one 
must first apply a Fourier transform. This allows one to link restriction estimates 
R*g ^{q' p') to estimates on the Schrodinger equation when q' = 2, thanks to 
Plancherel's theorem; unfortunately, though, the restriction estimates when (?' 7^ 2 
do not seem to have much application to these equations yet. For simplicity we 
restrict our discussion to the homogeneous case when = 0, so that our formula 
for u simplifies to 

u(t,0=S{t-27t\^\')uo{0- 

Starting with the Tomas-Stcin restriction theorem Rs^^^^^i'^ ~* ^^ir^)i see (|2.9|l . 
we can thus obtain the Strichartz estimate 

||M|li2(„ + 2)/.(RxR") ^ I|wo|Il2(R")- 

This Strichartz estimate can be generalized in a number of ways. One important 
way is to give a separate Lebesgue exponent to the time and space exponent sepa- 
rately. For instance, we have the identity 

\\u\\l^LI = ll'"o|li2(R") 

just because the free Schrodinger equation iut + Au = preserves the norm. 
Interpolating this estimate we can already get a certain number of mixed-norm 
estimates of the form 

hhtL- ^ lho|li2(R"); 

this interpolation argument does not give the full range of estimates available, but 
one can modify the Tomas-Stein argument to obtain the optimal range of estimates 
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here (see |41j ). One can also combine these estmiates with Sobolev embedding to 
obtain similar estimates when the initial data is in a Sobolev space i7'*(R"). 

These estimates (and their generalizations when one restores the forcing term 
F) are particularly useful in analyzing the solutions to semi-linear Schrodinger 
equations such as 



as they often allow the effect of the non-linear term F{u) to be iterated away in a 
suitable space such as L^L"^. This is however a huge topic in and of itself and we 
will not attempt to survey it here. 

It may also be useful to obtain estimates where the L^-type control on the initial 
data Mo is replaced by control. This may look a lot like the restriction theorems 
R*g{p — > q) studied earlier, but these estimates are not the same (and in fact are 
substantially more difficult) because of the Fourier transform intervening between 
the solution operator for the Schrodinger or wave equation, and the corresponding 
adjoint restriction operator. One conjectured estimate of this type is Sogge's local 
smoothing estimate |69) . which addresses solutions u{t, x) to the wave equation utt — 
Au = 0; u{0,x) = f{x); Ut{0,x) = in n spatial dimensions, and conjectures 
the estimate 



p — oo] the most interesting case is when p — 2n/{n — 1). Roughly speaking, this 
conjecture asserts that the propagator for the wave equation is almost bounded on 
LP(R") provided that one averages locally in time; note that without this averaging 
then such a claim would be highly false, as waves can certainly concentrate at a 
point, causing blowup of norms for p > 2, while the dual situation of waves 
diverging from a point can cause blowup in L'p norms for p < 2. 

The local smoothing conjecture is extremely difhcult; for instance, it is known 
to imply both the Bochner-Riesz and restriction conjectures 6Q], j79j . and is also 
substantially stronger than the known wave equation Strichartz estimates and the 
circular maximal function estimates (see 65 for more on this connection); it is also 
related to some other operators in harmonic analysis such as convolution with curves 
in space |59| . |89| . It is far from solved, even in two dimensions, although there 
has been some recent encouraging progress in |98| , |47) (see also some earlier work 
in 52], | 15| . |89|). These results are too technical to describe here in detail, but 
let us just mention that these results use the full panoply of techniques mentioned 
above (reduction to local estimates, bilinear estimates, wave packet decomposition, 
induction on scales, etc.). 

It is also of interest to obtain estimates where the space and time norms have 
been reversed, e.g. 



These estimates capture certain "local smoothing" properties of the solution, in that 
some unexpected regularity is gained in space when one averages in time. These 
type of estimates are not directly related to restriction estimates, although they do 
have some resemblance to the maximal Bochner-Riesz estimates. One examples of 
such an estimate is the Kato smoothing estimate 



iut + Au = F{u); u(0, x) = uo{x) 



for all e > 0,n(i - i) 





ij-i/2(R) 
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in one dimension n = 1 (see e.g. |42j ) : similar estimates hold in higher dimensions. 
Another is the maximal oscillatory integral operator estimate |25j 

ll"IU^L- < l|uo|liyl/4(R); 

the sharp higher-dimensional analogue of this estimate is not yet fully understood 
(see '89' for some recent results on this problem); interestingly, the bilinear re- 
striction estimates for the paraboloid mentioned earlier are somewhat effective in 
addressing the problem, although they do not seem strong enough to provide the 
optimal estimates. 

Just as linear restriction theorems have bilinear counterparts, so too do Strichartz 
estimates, where one now has two solutions u, v to (say) the free Schrodinger equa- 
tion 

iut + Au — ivt + At; = 

and one now estimates bilinear expressions such as uv, or perhaps a more fancy 
version of this expression involving differential operators (for instance, in the con- 
text of the wave equation one often wishes to estimate null forms, which roughly 
speaking are those bilinear forms which vanish when tested against pairs of parallel 
plane waves) . One might also wish to impose some transversality condition on the 
supports of the Fourier transforms of the initial data u(0) and w(0). These types of 
estimates have been extensively studied, especially when one measures the bilinear 
expression in a space based on 3., for instance an Sobolev space^. A typical 
such estimate is 

\Wv\\^Hi<\HmLi\\vm\H'. 

for all s > 1/2 and all solutions u,v to the free Schrodinger equation in two di- 
mensions (see |16p . These sorts of estimates have many applications to nonlinear 
Schrodinger equations, for instance they are useful in demonstrating that the low 
frequencies and high frequencies of a nonlinear Schrodinger wave have very little 
interaction, and thus evolve more or less independently. 

The LP bilinear restriction estimates for the paraboloid discussed in previous 
lectures can lead to bilinear estimates for solutions to the Schrodinger equation. 
For instance, the bilinear estimate in Theorem 14.21 leads directly to the bilinear 
estimate 

\\uv\\Li^<cs,,s,..p\HmLi\\vm\Li 

for all solutions u, v to the free Schrodinger equation whose Fourier transforms are 
supported on disjoint compact sets 81,82, and for p > There is a similar 

result for products of solutions of the wave equation arising from Theorem 14. II see 
for instance |82| for a discussion. These types of estimates may well have significant 
applications to nonlinear Schrodinger equations in the future; at present these 
bilinear estimates have only found a few specialized applications (see e.g. |60p . 

Recently, there has been a lot of interest in developing Strichartz estimates 
(and their bilinear counterparts) on manifolds or when there is a potential term 
in the equation, both for the Schrodinger and wave equations; this is a vast and 
highly active field which is impossible to summarize here, but a small (and very 
incomplete) sample of recent results is |62| . |71| . |91| . |45| . |68| . |19| . |20| : see also 

■^In the study of the non-Unear Schrodinger equation it turns out that the natural spaces to use 
arc not just the standard Sobolev spaces H" - which are based on the powers of the Laplacian - 
but also a variant space, called X"'^ or H"'^ in the literature, which are based on powers of the 
Laplacian and of the Schrodinger operator idt + A. See for instance |14| . |44| . |43| . |38| . |84| . 
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the lectures of Carlos Kenig. In such situations the spacetime Fourier transform is 
no longer so useful (although the temporal Fourier transform still has some uses, 
and the spatial Fourier transform can to some extent be replaced by the spectral 
decomposition of the Laplacian or Hamiltonian) , and so restriction theory per se 
no longer applies; however many of the techniques used in that theory still do 
apply, notably the TT* method and wave packet decompositions. Good control on 
the fundamental solution (or of an approximate parametrix for the fundamental 
solution) becomes important (this is the PDE analogue of the quantity da which 
played a key role in the restriction theory). I believe that the continuing research 
in this area will not only generalize the Strichartz estimates, but also deepen our 
insight into exactly why they arise and what their range of applicability is. 

Another facet of restriction theory on manifolds arises in the study of eigen- 
functions of the Laplacian. To motivate this, we return to the local restriction 
estimates (|2.4|) for the sphere Sgphere and dilate it by R. This converts the local 
restriction estimate R*g ^ {q' p') to the estimate 

\\G'^\\lp'{B{xo,1)) ^ " "' \\^\\L^''{Nl{RSsph..e))■ 

ln particular, if q = 2 and G is the Fourier transform of some function u, then we 
see that we have the estimate 

(6-1) \Mlp'{B{0,1)) ^R"^~ '^\\u\\l2(R^) 

for any function u whose Fourier transform is supported on the annulus {R — 1 < 
< i?+ 1}. This last condition is equivalent to u lying in the range of the spectral 
projection X[-R-i,i?.+i] W~^) ("^6 ignore factors of 2tt for this heuristic discussion). 

We can view (jfllll . when p' is larger than 2, as a way to control the large 
values of an L^-normalized function u in the range of the above-mentioned projec- 
tion. In particular, this should give us some local control on the large values of 
eigenfunctions \/—Au — Ru, or equivalently Au + R^u = 0. 

It is of some importance to extend these sorts of estimates to more general 
Riemannian manifolds (M, g) ; for sake of argument suppose that M is smooth and 
compact without boundary. The Laplacian A will then of course be replaced by 
the Laplace-Beltrami operator Ag, and the objective now is to obtain estimates of 
the form 

IMLP'iM) < R'^\Hl^(M) 

for various exponents p, (3, where u is any function in the range of the spectral 
projection X[r-i.r+i]{\/ —^g)- The significance of such estimates is that they give 
some control on the distribution of eigenfunctions of the Laplace-Beltrami operator; 
this has relevance to some difficult problems concerning quantum ergodicity, and 
also to questions in analytic number theory (for instance, in estimating Hecke forms, 
which are speical eigenfunctions of the Laplacian on cusp domains) . These estimates 
are also relevant to the problem of obtaining Strichartz estimates on manifolds, 
which was mentioned earlier. 

It is possible to make some headway on these problems using restriction tech- 
niques. One key point is to decompose (a smoothed out version of) X[R-i,R+i]{y/~^g) 
- which plays a role similar to the dyadic component mj(D) of the Bochner- 
Riesz operator in the Euclidean theory - as a combination of wave propagators 
exp(±if-^— Ag) for short times t = 0(1), and then analyze the fundamental solu- 
tion to those wave operators (or to a parametrix thereof); see e.g. |70| . This gives 
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good results for special manifolds such as the sphere, in which the spectrum of the 
Laplacian is highly concentrated on a sparse set. For more general manifolds, the 
theory is less satisfactory; it seems that we have to localize the spectral projections 
to a narrower interval than [R — 1, i? + 1], but this then seemingly requires us to 
analyze the wave equation for much longer times t 3> 1, which is largely beyond 
the ability of our current technology. A breakthrough in this direction would have 
significant impact on the above-mentioned fields, although it seems that this re- 
quires techniques quite distinct from those used in the existing restriction theory. 
We should warn however that we do not expect all the results from the Euclidean 
theory to carry over to curved space, see for instance |50| for some counterexamples. 
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